Single Number && Single NumberII

这两个题，都是用bit operation解决的，但是第二个稍微tricky一点。

先说第一个，我们利用XOR, 如果一个数字出现两次，那么在每一位上，两两抵消。唯独那个只出现一次的，没有另一半和它抵消了。。所以就剩下了。

    public int singleNumber(int[] A) {
        if (A == null) {
            return 0;
        }
        int ret = 0;
        for (int i = 0; i < A.length; i++) {
            ret = ret ^ A[i];
        }
        return ret;
    }

Single NumberII 

这时再使用一的方法，就不好用了。怎么才能过滤掉出现三次的情况呢？ 我们对这些数字的每一位出现的次数计数。如果出现三次，则归零。实现起来就是，该位一的个数就是：count % 3.

public int singleNumber(int[] A) {
        if (A == null || A.length == 0) {
            return 0;
        }
        int res = 0;
        for (int i = 0; i < 32; i++) {
            int sum = 0;
            for (int j = 0; j < A.length; j++) {
                if (((A[j] >>> i) & 1) == 1) {
                    sum++;
                    sum = sum % 3;
                }
            }
            res |= sum << i;
        }
        return res;
    }