Leetcode #137 Single Number II

题目链接：https://leetcode.com/problems/single-number-ii/

 

题意表明有一个数字出现了一次，其他数字出现了三次，那么实现一个模3的计数器即可。

class Solution
{
public:
    int singleNumber(int A[], int n)
    {
        //实现了一个模3的计数器，(H,L)分别表示高位和低位。
        //"某一位"第一次出现的时候，(H,L)为(0,1)。
        //"某一位"第二次出现的时候，(H,L)为(1,0)。
        //"某一位"第三次出现的时候，(H,L)为(1,1)。

        int H = 0, L = 0, RST = 0;
        for (int i = 0; i != n; ++i)
        {
            H |= (L & A[i]);
            L ^= A[i];
            RST = H & L; //当H和L对应的位都为"1"的时候，RST为"1"，表示需要清除H和L对应的位
            H ^= RST;
            L ^= RST;
        }

        return L;
    }
};