Leetcode 137. 只出现一次的数字 II

题目

Leetcode 137. 只出现一次的数字 II

代码（9.24 首刷看解析）

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int res = 0;
        for(int i = 0; i < 32; i++) {
            int cur = 0;
            for(int num : nums) {
                cur += (num>>i) & 1;
            }   
            if(cur%3)
                res |= (1<<i);
        }
        return res;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15