【力扣 027】137. 只出现一次的数字 II

137. 只出现一次的数字 II

给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。

 

示例 1：

输入：nums = [2,2,3,2]
输出：3
示例 2：

输入：nums = [0,1,0,1,0,1,99]
输出：99
 

提示：

1 <= nums.length <= 3 * 104
-231 <= nums[i] <= 231 - 1
nums 中，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次
 

代码实现：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int res = 0;
        for(int i = 0; i < 32; ++i)
        {
            int count = 0;
            for(int j = 0; j < nums.size(); ++j)
            {
                if(nums[j] & (1 << i))
                    ++count;
            }
            if(count % 3)
                res |= (1 << i);
        }
        return res;
    }
};