【137.只出现一次的数字Ⅱ】

一、题目描述

二、算法原理

三、代码实现

class Solution {
public:
    int singleNumber(vector<int>& nums) 
    {
        int bitset=0;
        for(int i=0;i<32;i++)
        {
            int sum=0;
            for(auto num:nums)
            {
                if((num>>i)&1)
                {
                    sum++;
                }
            }
            sum%=3;
            if(sum)
            {
                bitset|=(1<<i);
            }
        }
        return bitset;
    }
};