【leetcode】Single Number II

class Solution {
public:
    int singleNumber(int A[], int n) {
        // Note: The Solution object is instantiated only once and is reused by each test case.
        int x[32];//记录A[]中的每一位
        memset(x,0,sizeof(x));
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<32;j++)
            {
                x[j]+=(A[i]>>j)&(1);//将A[i]的第j位拎出来，看是否该位为1
                x[j]%=3;
            }
        }
        
        int ans=0;
        for(int i=0;i<32;i++)
        {
            ans+=(x[i]<<i);//将x[i]乘以10的i方
        }
        return ans;
    }
};

public class Solution {
  
    /**
     * 其中ones记录了所有出现了模3余1次的bit，twos记录的是余2的。not_threes是当一个bit出现第3次的时候，把它清掉。
     * 最后输出ones（如果题目中那个特殊的数出现了1次，当然如果是出现2次的话，应该输出twos
     * 
     * @param A
     * @return
     */
    public int singleNumber(int[] A) {
        int once = 0;
        int twice = 0;


        for (int i = 0; i < A.length; i++) {
            twice |= once & A[i];
            once ^= A[i];
            int not_three = ~(once & twice);
            once = not_three & once;
            twice = not_three & twice;
        }
        return once;
    }
}