解法：
数位统计的思想
看到这个题的数据范围了，其实就可以向着位运算的方向思考了。
现在了，其实可以使用一个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;
}
};
