【题目】一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。
public class FindNumsAppearOnce {
public void FindNumsAppearOnce(int[] array, int num1[], int num2[]) {
int eO = 0;
int eHasOne = 0;
for (int i = 0; i < array.length; i++) {
eO ^= array[i];
}
int rightOne = eO & (~eO + 1);
for (int cur : array) {
if ((cur & rightOne) != 0) {
eHasOne ^= cur;
}
}
num1[0] = eHasOne;
num2[0] = eO ^ eHasOne;
}
}