摘要：
找出数组中唯一的重复元素※1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次．每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？(1) 方法一：（当N为比较大时警惕溢出）将1001个元素相加减去1,2,3,……1000数列的和，得到的差即为重复的元素。 int Find(int* a) { int i; for (i = 0;i<=1000;i++) a[1000] += a[i]; a[1000] -= (i*(i-1))/2 //i的值为1001 return a[1000]; }(2) 方法二：数组取值操 阅读全文