Lintcode 83. 落单的数 II

给出3*n + 1 个的数字，除其中一个数字之外其他每个数字均出现三次，找到这个数字

 

public int singleNumberII(int[] A) {
    // write your code here
    //https://blog.csdn.net/ys_sarah/article/details/51025910
    if(A == null || A.length == 0)
        return 0;
    int[] bits = new int[32];
    int result = 0;
    for(int i = 0; i < 32; i++){
        for(int j = 0; j < A.length; j++){
            int t = A[j]>>i;   //不断地把位移到最后一位和1做并
            int m = t & 1;     //如果是1的话bits[i]就会+1
            bits[i] += m;
        }
        bits[i] = bits[i] % 3;
        result = result | bits[i] << i;
    }
    return result;

//https://blog.csdn.net/ys_sarah/article/details/51025910?utm_source=copy
}

summary:位操作的题真的不会，大致思路就是换个角度思考这个问题，其实异或就是把整数的32位的0,1串当做整数0,1，对应位加和后，对2取余的结果，那么对于这样三个数的情况，一样的，可以用相同的方法，对应位的0,1相加，最后对3取余。得到的结果就是那个落单的数的二进制表示。然后恢复成整数即可。