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

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

面试题56 - II. 数组中数字出现的次数 II
在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。

方法一：

排序，找到那个数。

class Solution {
    public int singleNumber(int[] nums) {
        Arrays.sort(nums);
        for(int i = 0; i<nums.length-1; i++){
            if(nums[i]==nums[i+1]){
                i += 2;
            }else{
                return nums[i];
            }
            
        }
        return nums[nums.length-1];

    }
}

方法二：最好的方法

每个二进制位求和，如果某个二进制位不能被三整除，那么只出现一次的那个数字在这个二进制位上为1。

class Solution {
    public int singleNumber(int[] nums) {
        int[] binarySum = new int[32];
        for(int i = 0; i< 32; i++){//求每个二进制位的和
            int sum = 0;
            for(int num : nums){
                sum += (num >>i & 1);
            }
            binarySum[i] = sum;
        }
        int res = 0;
        for (int i = 0; i< 32; i++){
            if(binarySum[i]%3!=0){
                res += 1<<i;
            }
        }
        return res;
    }
}

方法三：HashMap<>

class Solution {
    public int singleNumber(int[] nums) {
        HashMap<Integer, Boolean> map = new HashMap<>();//key存数字，value表示是否出现过
        for(int num: nums){
            if(map.containsKey(num)){
                map.put(num, true);
            }else{
                map.put(num, false);
            }
        }
        Set<Integer> set = map.keySet();
        for(int num : set){
            if(map.get(num) == false){
                return num;
            }
        }
        return 0;
    }
}