Leetcode 137题，只出现一次的数字

解法：
数位统计的思想
看到这个题的数据范围了，其实就可以向着位运算的方向思考了。
现在了，其实可以使用一个32位的二进制来表示咱们要进行计算的十进制数字，然后对用于表示的32位的二进制进行求和，因为除了咱们需要的答案，其他的结果都是三的倍数，那么可以将求和的结果的每一位和3进行取模，最后得到的结果就是咱们需要的答案了，再把其从二进制转换为十进制就好。

样例演示：
nums = [2,2,3,2]
将这四个数字转换为32位的二进制：
[00000000000000000000000000000010, 00000000000000000000000000000010, 00000000000000000000000000000011, 00000000000000000000000000000010]；

对这四个二进制的 每一位进行求和：（比如上面的从右往左数第二位，上面四个数都是1，所以4个1加起来就是4）
[00000000000000000000000000000041]

将求和结果的 每一位进行3的取模运算：( 比如上面的从右往左第二位的4对3取模就是1)将得到的结果[00000000000000000000000000000011]从二进制转换成十进制就是3

代码如下：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int ans = 0;
        int n = nums.size();
    //32位二进制    当i=0时，计算所有num的从左往右第一个二进制位之和为sum；  当i=1时，计算所有num数的从左往右第二个二进制位之和为sum
        for(int i = 0; i < 32;i++)
        {
            int sum = 0;
            for(int j = 0;j < n;j++)
                sum += ((nums[j] >> i) & 1);
            
            if(sum%3) //将得到的二进制转十进制
                ans |= (1 << i); //ans的第 i 位(从右数起) 置1
        }
        return ans;
    }
};