# 只出现一次的数字 II

给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。

# 示例 1:

输入:nums = [2,2,3,2]
输出:3

# 示例 2:

输入:nums = [0,1,0,1,0,1,99]
输出:99

# 分析

使用一个 map 记录,最后遍历一次 map,找到答案

# 代码

var singleNumber = function(nums) {
    let map = new Map()
    for(let i=0;i<nums.length;i++){
        if(map.has(nums[i])){
            map.set(nums[i],map.get(nums[i])+1)
        }else{
            map.set(nums[i],1)
        }
    }
    for(let [x,y] of map){
        if(y === 1) return  x
    }
};

# 优化

# 参考资料