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

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

这题真正是代码其实非常的简单，关键是思路。

大家想一下1001元素中拿出那个重复的元素后，剩下的1000个元素是不是刚好是1--1000呢，那么这1001个元素的和减去1--1000的和之后，是不是就得到那个重复的元素了呢？

#include<stdio.h>#define N 1001int getNum(int arr[]){int sum=(1+1000)*1000/2;for(int i=0; i<N; i++){sum=sum-arr[i];}return -sum;}