【劍指offer】56-2.數組中數字出現三次

題目描述

在一個數組 nums 中除一個數字只出現一次之外，其他數字都出現了三次。請找出那個只出現一次的數字。

示例 1：

輸入：nums = [3,4,3,3]
輸出：4

示例 2：

輸入：nums = [9,1,7,9,7,9,7]
輸出：1

限制：

1 <= nums.length <= 10000
1 <= nums[i] < 2^31

思路實現

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;
    }
}