LeetCode 题解：剑指 Offer 56 - I. 数组中数字出现的次数，哈希表，JavaScript，详细注释

2023-08-02
福建
本文字数：317 字
阅读完需：约 1 分钟

原题链接：https://leetcode.cn/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/

解题思路：

遍历nums，使用Set保存第一次遇到的数字。
如果第二次遇到相同数字，将其从Set中删除。
最终Set中只会留下2个数字，即为只出现了一次的数字。

/** * @param {number[]} nums * @return {number} */var singleNumber = function (nums) {  let set = new Set() // 使用哈希表保存遍历时遇到的数字
  for (const num of nums) {    // 如果遇到出现过的数字，将其从Set中删除    if (set.has(num)) {      set.delete(num)    } else {      // 第一次遇到的数字，将其加入Set      set.add(num)    }  }
  // 最终Set中只剩下2个只出现过一次的元素  return [...set]}