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

题目描述：

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

示例：

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

输入：nums = [9,1,7,9,7,9,7]
输出：1

思路：

使用对象或者Map（本处用对象）记录每一个数字出现次数,遍历对象或者Map，
然后再找出出现次数为1的数字

代码：

1
2
3
4
5
6
7
8
9
var singleNumber = function(nums) {
    let obj = {};
    for(let i = 0;i<nums.length;i++){
        obj[nums[i]]?obj[nums[i]]++:obj[nums[i]]=1
    }
    for(let k in obj){
        if(obj[k] == 1) return k
    }
};