Steward

分享是一種喜悅、更是一種幸福

程式語言 - LeetCode - C++ - 137. Single Number II

---

題目：


解答：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int ans = 0;

        for (int i = 0; i < 32; ++i) {
            int cnt = 0;

            for (int n : nums) {
                cnt += !!(n & (1 << i));
            }

            if (cnt % 3) {
                ans |= (1 << i);
            }
        }

        return ans;
    }
};