lintcode,落单的数 II

给出3*n + 1 个的数字，除其中一个数字之外其他每个数字均出现三次，找到这个数字。

一刷没ac
解题思路：将每个数字转成bit，每个数字出现n次的话，对应每一位的和模n一定会有一个余数，这个余数就是由出现一次的数字造成的，因此可以求解。

public class Solution {
    /**
     * @param A : An integer array
     * @return : An integer 
     */
    public int singleNumberII(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++){
                sum += (A[j] >> i) & 1;
                sum %= 3;
            }
            if(sum != 0) res |= (sum<<i);
        }
        return res;
    }
}