剑指Offer【3】：数组中重复的数字

vpants 发布于2019-08-19 11:37 / 3374人阅读

摘要：题目描述在一个长度为的数组里的所有数字都在到的范围内。请找出数组中任意一个重复的数字。例如，如果输入长度为的数组，那么对应的输出是第一个重复的数字。判断数组是否为空参考剑指

题目描述

在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。

解题思路

从头到尾扫描整个数组，扫描到下标为i时，其值为m，比较m是否等于i，如果是，接着扫描下一个数字；如果不是，将它与第m个数相比，如果它和第m个数字相等，就找到一个重复的数字。

public static boolean Duplicate(int array[]){
        //判断数组是否为空
        /*if(array.length == 0){
            return false;
        }*/
        if(array == null || array.length<=0){
            return false;
        }
        
        for(int i=0;i=array.length || array[i]<0){
                return false;
            }
        }
        for(int i=0;i
参考：《剑指Offer》

GPU云服务器云服务器 js查找数组中重复的数组中未出现的数字数字中的逗号 java中数组的取值

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/77570.html

剑指Offer【3(2)】：不修改数组找出重复的数字

摘要：题目在一个长度为的数组里面的所有数字都在的范围内，所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改输入的数组。例如，如果输入长度为的数组，那么对应的输出是重复的数字或者。题目在一个长度为n+1的数组里面的所有数字都在1~n的范围内，所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改输入的数组。例如，如果输入长度为9的数组{2,3...

SoapEye 2019-08-19 11:37 评论0 收藏0
剑指offer之基础知识数组

摘要：附上和实现二维数组中的查找题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。为了实习的准备，开始刷题来巩固基础算法和数据结构，大神轻喷。 1.数组中重复的数字题目描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有...

zhou_you 2019-08-22 13:49 评论0 收藏0
【剑指 Offer II】 082. 含有重复元素集合的组合

摘要：题目给定一个可能有重复数字的整数数组和一个目标数，找出中所有可以使数字和为的组合。中的每个数字在每个组合中只能使用一次，解集不能包含重复的组合。示例输入输出示例输入输出提示注意本题与主站题相同答案回溯法排序后去重 ...

XUI 2021-11-12 10:36 评论0 收藏0