题目
链接:leetcode链接
思路分析
这道题目其实是一个观察题,比较考察观察能力。
数组中只有一个元素只出现一次,其他的元素都出现三次
我们假设有n个元素出现三次
那么所有的元素的第i位的和加起来只有下面的四种情况
3n * 0 + 0
3n * 0 + 1
3n * 1 + 0
3n * 1 + 1
我们将其%3 会发现
结果与仅出现一次的元素在该位上的数字一样。
3n * 0 + 0 %3 = 0
3n * 0 + 1 %3 = 1
3n * 1 + 0 %3 = 0
3n * 1 + 1 %3 = 1
所以,我们的思路就出来了
我们只需要去获取这个只出现一次的元素在每一个bit位上的数字即可。
代码
C++
int singleNumber(vector<int>& nums) {
int n = nums.size();
int ans = 0;
for(int i = 0;i < 32;++i)
{
int bit = 0;
for(auto& e:nums)
{
bit += ((e >> i) & 1);
bit %= 3;
}
if(bit == 1)
{
ans |= (1 << i);
}
}
return ans;
}