Lintcode 84. 落单的数 III

给出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;

}

有点像分而治之