剑指 Offer 56 - II. 数组中数字出现的次数 II

位运算
用一个数组累加所有数字的每一位，对 3 取余，就可以把出现 3 次的数字都消掉，最后把表示二进制的数组还原成数字，就得到了最终答案。

class Solution {
    public int singleNumber(int[] nums) {
        int[] cnt = new int[31];
        for(int num : nums){
            int d = 1;
            for(int i = 0; i < 31; i++){
                if((d & num) != 0) cnt[i]++;
                d <<= 1;
            }
        }

        int res = 0, d = 1;
        for(int i = 0; i < 31; i++){
            if(cnt[i] % 3 == 1) res |= d;
            d <<= 1;
        }

        return res;
    }
}