剑指Offer 56：数组中数字出现的次数 II

在一个数组 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) {
        if(nums.length==1) return nums[0];
        int[] bitSum = new int[32];
        for(int n : nums){
            int bitMark = 1;
            for(int i=31; i>=0; i--){
                int bi = n&bitMark;
                if(bi != 0){
                    bitSum[i]+=1;
                }
                bitMark<<=1;
            }
        }
        int res = 0;
        for(int i=0; i<32; i++){
            res<<=1;
            if(bitSum[i]%3!=0){
                res+=1;
            }
        }
        return res;
    }
}