LeetCode题解：136. 只出现一次的数字，哈希表，JavaScript，详细注释

[chencl1986]

原题链接：
https://leetcode.cn/problems/single-number/

解题思路：

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

/**
 * @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中只剩下一个只出现过一次的元素
  return [...set][0]
}