LintCode 落单的数 II

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

解法：

位操作，统计所有数字各个位上数字的和，除以3取余就是落单数在这个位上的值

    int singleNumberII(vector<int> &A) {
        // write your code here
        int buf[32] = {0};
        for(int i = 0; i < A.size(); ++i) {
            addBuf(A[i], buf);
        }
        
        int target = 0;
        for(int i = 0; i < 32; ++i) {
            int val = buf[i] % 3;
            target = (val << i | target);
        }
        return target;
    }
    
    int addBuf(int num, int* buf) {
        for(int i = 0; i < 32; ++i) {
            buf[i] += (num >> i & 1);
        }
    }