【2021秋冬】【剑指offer】56 - II. 数组中数字出现的次数 II

统计尾数，不能整除三的说明此位为1
更新结果时也要左移 用或 |=

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

    }
}