1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次．每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？
方法1
将1001个元素相加减去1,2,3,……1000数列的和，得到的差即为重复的元素。
int Find(int *a)
{
int i;
for (i = 0; i <= 1000; i++)
{
a[1000] += a[i];//这个实现是有问题的
}
a[1000] -= 1001*1000/ 2; //高斯算法
return a[1000];
}
这个算法实现是有错误的，因为当i为1000时，a[1000]的原始值已经丢失了，读取访问到的其实是前1000个值得和。
