当前位置：网站首页>剑指 Offer 56 - II. 数组中数字出现的次数 II（位运算）

剑指 Offer 56 - II. 数组中数字出现的次数 II（位运算）

2022-08-09 12:45:00 【养猪去】

class Solution {
    
public:
    int singleNumber(vector<int>& nums) {
    
        int cnt[32] = {
    0};
        for(int x : nums) {
    
            for(int i = 0; i < 32; i++) {
    
                cnt[i] += (x >> i) & 1;
            }
        }
        int ans = 0;
        for(int i = 0; i < 32; i++) {
    
            if(cnt[i] % 3) {
    
                ans |= 1 << i;
            }
        }
        return ans;
    }
};