1-1000放在含有1001个元素的数组中

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个值得和。