剑指offer--一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
尝试说明大家普遍使用的一种方法:利用位运算来实现。三步走:1.首先将数组元素一次异或,得到值resultExclusiveOR,接下来要利用这个数字将原数组分为两部分。2.利用子函数FindFirstBitIs1()来找FindFirstBitIs1中第一次出现1的位,假设为b位。3.接下来就是利用函数IsBit()来实现区分b位为1的一组,不为1的是另一组。class Solution {pub...
原创
2018-06-17 16:20:54 ·
607 阅读 ·
0 评论