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

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

解题思路:

  1. 遍历nums,使用Set保存第一次遇到的数字。
  2. 如果第二次遇到相同数字,将其从Set中删除。
  3. 最终Set中只会留下2个数字,即为只出现了一次的数字。
javascript 复制代码
/**
 * @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]
}
相关推荐
y1su15 分钟前
Leetcode 链表,树,回溯 模板
java·leetcode·链表
雪碧聊技术12 小时前
算法基础—>散列表(哈希)—>线性探测的开放定址法解决冲突(顺序地探查可用存储单元)
哈希算法·散列表·线性探测的开放定址法
文丑颜不良啊12 小时前
LeetCode201~225题目解析
java·leetcode
Nil20815 小时前
LeetCode 283移动零
数据结构·算法·leetcode
_菜鸟果果15 小时前
高德地图 JS API 2.0 在国产 Linux/ARM 电脑上渲染失败 的排查与解决
linux·开发语言·javascript
迷途小羔羊16 小时前
项目概述
java·javascript·后端
迷迭绿16 小时前
Cesium 轨迹回放播放器
前端·javascript·cesium
文丑颜不良啊17 小时前
LeetCode226~250题目解析
java·leetcode
tryCbest17 小时前
Vue3——第 7 篇:组件基础——从注册到使用的完整流程
前端·javascript·vue.js