一个数组中,除两个元素其余都出现了两次,找出这两个元素
题目:在一个数组中除两个数字只出现1次外,其它数字都出现了2次, 要求尽快找出这两个数字。考虑下这个题目的简化版——数组中除一个数字只出现1次外,其它数字都成对出现,要求尽快找出这个数字。这个题目在之前的《位操作基础篇之位操作全面总结》中的“位操作趣味应用”中就已经给出解答了。根据异或运算的特点,直接异或一次就可以找出这个数字
现在数组中有两个数字只出现1次,直接异或一次只能得到这两个数字的异或结果
转载
2017-10-22 23:54:11 ·
552 阅读 ·
0 评论