数组中数字出现的次数 ll

在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。
示例 1：
输入：nums = [3,4,3,3]
输出：4

示例 2：
输入：nums = [9,1,7,9,7,9,7]
输出：1。
方法：遍历统计
①使用与运算，获取二进制数最后一位的值，使用无符号右移获取一个数所有位的值
②建立一个数组，记录所有数字的二进制位1出现的次数，将数组中的数对3取余
③利用左移和或运算可以获取二进制对应的原数字，返回即可

class Solution {
    public int singleNumber(int[] nums) {
        int []counts=new int[32];
        for(int num:nums){
            for(int j=0;j<32;j++){
                counts[j]+=num & 1;
                num >>>=1;
            }
        }
        int res=0,m=3;
        for(int i=0;i<32;i++){
            res<<=1;
            res|=counts[31-i]%m;
        }
        return res;
    }
}