一个数组中只有两个数字是出现一次, 其他所有数字都出现了两次。 找出这两个只出现一次的数字,编程实现。

参考的方法是: 将所有元素异或,即为2个不同的元素的异或,找到第一个为1的位(不同),然后按照该位为1和为0 分为两个区域, 然后再^=自己该区域的数就可找到 不同的数(与找到第一个数是一样的) 然后我在调试的时候发现 ,输入10 11 并未输出 进行修改,发现是没有处理比特位第一位的问题。
相关文章
相关标签/搜索