找出数组中唯一的重复元素
2012-07-16 13:22
459 查看
Q:1-1000放在含有1001个元素的数组中,只有唯一的一个元素值重复,其它均只出现一次.每个数组元素只能访问一次,设计一个算法,将它找出来;不用辅助存储空间
A:
方法一:
将1001个数加起来,再减去1+2+3+…+1000,不过这种方法不通用,容易溢出。
方法二:
将1001个数异或,然后和1^2^3^…^1000的结果进行异或,最后的结果就是要求的数。
A:
方法一:
将1001个数加起来,再减去1+2+3+…+1000,不过这种方法不通用,容易溢出。
方法二:
将1001个数异或,然后和1^2^3^…^1000的结果进行异或,最后的结果就是要求的数。
相关文章推荐
- 找出数组中唯一的重复元素
- 找出数组中唯一的重复元素
- 程序员面试题精选(36):找出数组中唯一的重复元素
- 找出数组中唯一的重复元素
- 找出数组中的唯一重复元素
- 找出数组中唯一的重复元素
- 面试题:在一个数组中有0-99之间的整数101个(数组无序),用高效方法找出其中的唯一的重复元素!
- 找出数组唯一重复的元素
- 148 找出数组中唯一的重复元素
- leetcode:java.T018_4Sum---给定一个整数数组,找出a + b + c + d = target的唯一解,不能有重复元素组
- 程序员面试题目总结--数组(二)【二分查找、找出给定数字出现次数、两个有序整型数组交集、找出数组中唯一的重复元素、判断数组中的数值是否连续相邻】
- 如何找出数组中唯一的重复元素
- 如何找出数组中唯一的重复元素
- 在 1--N 的连续数组中找出唯一重复的元素
- 找出数组中唯一的重复元素
- 找出数组中唯一的重复元素
- 找出数组中唯一的重复元素
- 找出数组中唯一的重复元素
- 找出数组中唯一的重复元素
- 找出数组中唯一的重复元素