剑指 Offer 56 - II. 数组中数字出现的次数 II

剑指 Offer 56 - II. 数组中数字出现的次数 II

在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。

示例 1：

输入：nums = [3,4,3,3]
输出：4

位运算

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