您的位置:首页 > 其它

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

2017-01-13 17:14 169 查看
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;
}


,其它均只出现一次。
每个数组元素只能访问一次,设计一个算法,将它找出来;不用辅助存储空间,能否设计一个算法实现?
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息