找出数组中唯一的重复元素
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; }
,其它均只出现一次。
每个数组元素只能访问一次,设计一个算法,将它找出来;不用辅助存储空间,能否设计一个算法实现?
相关文章推荐
- 找出数组中的唯一重复元素
- 找出数组中唯一的重复元素
- 程序员面试题目总结--数组(二)【二分查找、找出给定数字出现次数、两个有序整型数组交集、找出数组中唯一的重复元素、判断数组中的数值是否连续相邻】
- 如何找出数组中唯一的重复元素
- 面试题:在一个数组中有0-99之间的整数101个(数组无序),用高效方法找出其中的唯一的重复元素!
- 找出数组中唯一的重复元素
- 找出数组唯一重复的元素
- 找出数组中唯一的重复元素
- 找出数组中唯一的重复元素
- 找出数组中唯一的重复元素
- 找出数组中唯一的重复元素
- 如何找出数组中唯一的重复元素
- 找出数组中唯一的重复元素
- 找出数组中唯一的重复元素
- leetcode:java.T018_4Sum---给定一个整数数组,找出a + b + c + d = target的唯一解,不能有重复元素组
- 在 1--N 的连续数组中找出唯一重复的元素
- 程序员面试题精选(36):找出数组中唯一的重复元素
- 找出数组中唯一的重复元素
- 148 找出数组中唯一的重复元素
- 在数组中找出唯一的重复元素