137. 只出现一次的数字 II - 力扣（LeetCode）

思路：

1.首先想到出现三次的数，它们仨的任意一位都是相同的（1/0）

2.可以发现出现三次的数的某一位和a某一位在所有情况下%3最后的结果都和a的那一位相同，所以可以用这种规律，把一个数的每一位都赋成和a相同的数字->间接得出a。

注意：n是因为出现三次的数可能有很多组。（n为组数）

class Solution 
{
public:int singleNumber(vector<int>& nums) {int a=0;for(int i=0;i<32;i++){//所有数这一位的总和int sum=0;for(int j=0;j<nums.size();j++){//判断这一位是否是1if(((nums[j]>>i)&1)==1){sum++;}}sum%=3;if(sum==1){//把这一位变成1a|=(1<<i);}}return a;}
};