方法一：以空间换时间，可以定义一个数组int count[MAX],并将其数组元素都初始化为0，然后执行for(int i=0;i<100;i++) count[A[i]]++;操作，这样比如A[0]、A[3]和A[5]都为2，那么count[2]的值就为3，最后在count中找最大的数对应 ...

...

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

方法一、先排序再判断 　　先对数组进行排序，判断前一个与后一个相等且不在新数组中的情况下，再把元素放到新数组中去。 方法二、两个for循环 　　数组中的每一个数均和后面的所有数进行比较，如果存在相等的数且不在新数组中，将该数加到新数组中。 方法 ...

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

找出数组中唯一的重复元素※ 1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次．每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？ (1) 方法一：（当N为比较大时警惕溢出） 将1001个元素相加 ...

找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 5, 3] 输出 ...

出自剑指offer，题目如下。 我给出了两个解法以及官方解法，如下所示。 我比较了三种方法的程序运行时间，如下图所示。显然第三种解法更好点，但是限制于题目的要求，对数组元素的范围有要求。先排序再查找的方法适合任意数组。 顺便一提，在写快排的时候得格外小心 ...