剑指offer -- 数组中数字出现的次数Ⅱ

leetcode链接：https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof/

在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。

示例 1：

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

示例 2：

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

解题思路：由于题中限制数字是32位的，因此遍历整个数组，分别计算二进制每个位置上1的个数，由于只有一个数字出现一次，其余数字都出现了三次，因此可以对各二进制位1的个数对3取余数，余数就是只出现一次数字对应的二进制位。

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