（leetcode算法题）137. 只出现一次的数字 II
处理这种数据集中只有一个数出现的频次为1，其他数出现的频次均为k的题目
往往都是使用位运算的进行求解
假设 target在数据集中只出现了1次，其他数据n1, ... nj都出现了 k 次，
考虑数据集中所有数据的第 i 位的取值，那么将会有j + 1个比特位，其中如果n1 到 nj中有且仅有 x个数字在第 i 位取1，其他的数字在第 i 位取0
那么将这 j 个数全部相加，得到的结果为α，α一定是 k 的倍数，
那么((target >> i ) & 1 + α) % k一定等于(target >> i ) & 1
所以将这j + 1个比特位相加之后对k 取模，得到的一定是 target在第 k位的取值
class Solution {
public:
int singleNumber(vector<int>& nums) {
int ret = 0;
for(int i = 0; i < 32; i++){
int tmp = 0;
for(auto & num : nums){
tmp += (num >> i) & 1;
}
ret += ((tmp % 3) << i);
}
return ret;
}
};