目录
一:题目
题目链接:137. 只出现一次的数字 II - 力扣(LeetCode)
二:算法原理
三:代码实现
class Solution {
public:
int singleNumber(vector<int>& nums)
{
int ret = 0;
for(int i = 0; i <32;i++)//一次修改ret的每一位
{
int num = 0;
//计算所有数第i位的和
for(auto& e : nums)
num += ((e>>i)&1);
if(num %3)
ret |= (1<<i);
}
return ret;
}
};