數組中數字出現的次數 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;
    }
}