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

①Hash表

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

②位运算

class Solution {
    public int singleNumber(int[] nums) {
        int res=0;
        int n=nums.length;
        for(int i=0;i<32;i++){
            int count=0;
            for(int j=0;j<n;j++){
                //先将数右移，并求出最后一位为1的个数
                if((nums[j]>>i&1)==1){
                    count++;
                }
            }
            if(count%3!=0){
                res=res|1<<i;
            }

        }
        return res;
    }
}