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

思路#

方法：位运算#

 

遍历统计#

#

class Solution {
private:
    int cnt[32] = {0};
public:
    int singleNumber(vector<int>& nums) {
        for(int num: nums) {
            for(int i = 0; i < 32; ++i) {
                cnt[i] += (num & 1);
                num >>= 1;
            }    
        }

        int res = 0;
        for(int i = 31; i >= 0; --i) {
            res <<= 1;
            res |= (cnt[i] % 3);
        }

        return res;
    }
};

 

参考#

面试题56 - II. 数组中数字出现的次数 II（位运算 + 有限状态自动机，清晰图解）