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

singleNumbers.cpp

int lowbit(int x) {
    return x & (-x);
}

class Solution {
public:
    vector<int> singleNumbers(vector<int>& nums) {
        int x = 0;
        for (auto n : nums) {
            x ^= n;
        }
        auto lb = lowbit(x);
        
        int a = 0;
        int b = 0;
        for (auto n : nums) {
            if (n & lb) {
                a ^= n;
            }
            else {
                b ^= n;
            }
        }
        return {a, b};
    }
};