Single Number II

• Time : $O(n)$
• Space : $O(1)$

int Solution::singleNumber(const vector<int> &A) {
    int a = 0, b = 0;
    for(auto n : A) {
        a = ~b & (a ^ n);
        b = ~a & (b ^ n);
    }
    return a;
}