题解 | #只出现一次的数字(二)#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
    public int singleNumber (int[] nums) {
        // write code here
        int[] bitSums = new int[32];//记录所有数字的32位分别相加后的和
        for(int num:nums){
            for(int i=0;i<32;i++){
                bitSums[i] += num>>(31-i)&1;
            }
        }
        int res = 0;
        for(int i=0;i<32;i++){
            res = (res<<1)+bitSums[i]%3; //如果相加后的数位和可以被3整除，表示只出现一次的数字在该二进制位是0，否则为1
        }
        return res;
        
    }
}