137. Single Number II

把每一位分别加起来，超过十也存起来，然后取3的余数，多余的部分就是单独那个的。

未操作：

取某一位

(x >>i)&1

先把这个数x往右移i位，然后想要取的那一位就位于个位数上，和1去且意思是和0000...0001取且，所以只保留了最后一位

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