给出2*n + 2个的数字,除其中两个数字之外其他每个数字均出现两次,找到这两个数字。
dalao解法:
public List<Integer> singleNumberIII(int[] A) {
// write your code here
//https://blog.csdn.net/wutingyehe/article/details/51085309?utm_source=copy
if(null == A || A.length ==0) return null;
List<Integer> list = new ArrayList<Integer>();
int x = 0;
for(int i = 0; i < A.length; i++) {
x ^= A[i];
}
int k = 0;
while((x % 2) == 0 && k < 32){
k++;
x>>=1;
}
int result1 = 0, result2 = 0;
for(int i = 0; i < A.length; i++) {
if(((A[i]>>>k) & 1) == 0) {
result1 ^= A[i];
}else {
result2 ^= A[i];
}
}
list.add(result1);
list.add(result2);
return list;
}
有点像分而治之