`
isiqi
  • 浏览: 15949121 次
  • 性别: Icon_minigender_1
  • 来自: 济南
社区版块
存档分类
最新评论

快速寻找一组数中唯一出现奇数次的数!

阅读更多


2010/2/24 16:44:33
问题: 有一群数,中间只有一个数字出现了奇数次,其他的都出现了偶数次,请在o(n)的时间内找出找个数。
答案: 把所有的数亦或,最后的结果就是要找的数。

异或操作确实很奇妙.
记得一个不用变量实现交换两个数的算法,也是用异或实现的。


question?
如果把出现奇数次改为出现偶数次,不知有没有O(N)解法。

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics