在数组中查找奇数项(没有对)的算法？

<分区>

Possible Duplicate:
Finding a single number in a list

什么是给定整数数组的好算法，除了其中一个整数出现偶数次外，找到一个出现奇数次的整数。

也许类似于二分查找，比如将 2 个大小为 n/2 的小数组的所有元素相加，递归比较找出答案？

编辑:

这个 XOR 算法实际上假设 {1,1,4,4,7,7,5,8,8,9,9} 吗？我的输入也可以是 randmon - { 1,4,1,8,9,5,4,5,9,8}。那么在那种情况下逻辑会改变吗？

最佳答案

异或所有数组元素。结果将是重复奇数次的元素。

关于在数组中查找奇数项(没有对)的算法？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/4883630/

相关文章：

algorithm - 如何限制下载速度？