数组中数字出现的次数

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

示例1：

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

输出：4

示例2：

输入：nums=[9，1，7，9，7，9，7]

输出：1

思路：对于出现三次的数字，各 二进制位 出现的次数都是 3的倍数。因此，统计所有数字的各二进制位中 1 的出现次数，并对 3求余，结果则为只出现一次的数字。

图转载自：https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof/solution/mian-shi-ti-56-ii-shu-zu-zhong-shu-zi-chu-xian-d-4/ 

class Solution {
    public int singleNumber(int[] nums) {
        int a = 0;
        int b = 0;
        
        for(int num : nums) {
        	a = (a ^ num) & ~b;
        	b = (b ^ num) & ~a;
        }
        
        return a;
    }
}

2、用map。以数组元素为key，出现的次数为对应的value。

import java.util.HashMap;
import java.util.Map;

public class Solution {
    public int singleNumber(int[] nums){
        Map<Integer,Integer> map=new HashMap<>();
        for (int num:nums){
            int value=map.getOrDefault(nums,0)+1;
            map.put(num,value);
            for (Map.Entry<Integer,Integer> entry:map.entrySet())
                if (entry.getValue()==1)
                    return entry.getKey();
        }
        return -1;
    }
}