只出现一次的数字 II

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

示例 1：

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

1
2

/**
 * @param {number[]} nums
 * @return {number}
 */
var singleNumber = function(nums) {
    const freq = new Map();
    for (const num of nums) {
        freq.set(num, (freq.get(num) || 0) + 1);
    }
    let ans = 0;
    for (const [num, occ] of freq.entries()) {
        if (occ === 1) {
            ans = num;
            break;
        }
    }
    return ans;
};

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/single-number-ii

← 只出现一次的数字环形链表→