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

1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复

#include <iostream>using namespace std;int findRepeatNum(int* arr, int len) {int result = 0;for (int i = 1; i < len; ++i) {result ^= i;}for (int i = 0; i < len; ++i) {result ^= arr[i];}return result;}int main() {int arr[] = { 1, 3, 2, 4, 2, 5 };cout << "repeat num: " << findRepeatNum(arr, sizeof(arr) / sizeof(int))<< endl;return 0;}

，其它均只出现一次。

每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？