题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
这个题很好,以前只做过只有一个数字出现过1次的题目,当时直接异或出结果就可以了.这个题变成了两个,想到了分组,但是想不好到底如何分,偷偷看了一眼解答明悟
先异或出结果,然后找一位是1的位置作为区分, 已该位是否为1对数组进行分组,凡是为1的异或在一起得出一个结果,为0的异或在在一起得出结果。这种分法既把单独的两个数区分了,又把相同的数分在了一个组,甚好!
代码如下
public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
int re = 0;
//所有进行异或
for (int i = 0; i < array.length ; i++) {
re = re ^ array[i];
}
//找出第一个1
int one = 1;
while((re & one) == 0) one <<= 1;
for (int num : array) {
if((num & one) == 0) num1[0] = num1[0] ^ num;
else num2[0] = num2[0] ^ num;
}
}
代码写起来其实很简单的