一个int型数组里面所有数都出现两次,只有两个数出现一次。找出这两个数。
Solution:
public void findTwoUniqueNumbers(int[] A) {
int x = 0;
for(int i=0; i<A.length; i++) {
x ^= A[i];
}
int lsb = x & -x;
int a = 0, b = 0;
for(int i=0; i<A.length; i++) {
if((A[i]&lsb) == lsb) {
a ^= A[i];
} else {
b ^= A[i];
}
}
System.out.println("a="+a + ", b="+b);
}