Single Number II

解析：这道题难点在于不能使用额外的内存空间，是一道位运算的经典模型
整体思路：将数组中的元素看成32位的二进制数，因为除了一个单独的数之外，每个元素都是重复出现三次，就意味着重复元素的二进制表示在每一位上的和一定可以被3整除[关键]
1.计算二进制每一个数位上的和，除以3得到的余数就是单独数的二进制数位（精妙）
2.重复计算32位，然后进行求或即可得到结果
例如：2 2 3 2 [其余30位均为0]
2：1 0
2：1 0
3：1 1
2：1 0
单独数的最低位：(0+0+1+0) % 3 = 1
单独数的最高位：(1+1+1+1) % 3 = 1
即单独数的二进制表示为：1 1——>3

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int res = 0;
        for (int i = 0; i < 32; ++i){
            int sum = 0;
            for (int j = 0; j < nums.size(); ++j){ //计算数组中每个元素二进制表示的第i位之和
                sum += (nums[j] >> i) & 1; //右移，即取第i位
            }
            res |= (sum % 3) << i; //获取single Num的第i位二进制
        }
        return res;
    }
};

[1]https://www.cnblogs.com/grandyang/p/4263927.html