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