Steward

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

程式語言 - LeetCode - CPP - 260. Single Number III

---

參考資訊：
https://www.cnblogs.com/grandyang/p/4741122.html

題目：


解答：

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

        for (int n : nums) {
            cnt ^= n;
        }
        cnt = cnt & -cnt;

        int a = 0;
        int b = 0;
        for (int n : nums) {
            if (n & cnt) {
                a ^= n;
            }
            else {
                b ^= n;
            }
        }

        return { a, b };
    }
};