找出数组中唯一的重复元素

1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次．每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？

1、将所有数加起来减去1，2， 3， ，，1000，结果就是答案

#include<iostream.h>void main(){int a[11]={1,1,2,3,4,5,6,7,8,9,10};int len=sizeof(a)/sizeof(int);int sum=a[0];for(int i=1;i<len;i++)sum=sum+a[i]-i;cout<<sum<<endl;}