在做题中学习（33）：只出现一次的数字 II

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++)
            {
                //判断这一位是否是1
                if(((nums[j]>>i)&1)==1)
                {
                    sum++;
                }
            }
            sum%=3;
            if(sum==1)
            {
                //把这一位变成1
                a|=(1<<i);
            }
        }

        return a;
    }
};