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]
}
相关推荐
元亓亓亓13 分钟前
LeetCode热题100--101. 对称二叉树--简单
算法·leetcode·职场和发展
东风西巷25 分钟前
Rubick:基于Electron的开源桌面效率工具箱
前端·javascript·electron·软件需求
Miracle_G1 小时前
每日一个知识点:JavaScript 箭头函数与普通函数比较
javascript
unfetteredman1 小时前
Error: /lib/x86_64-linux-gnu/libc.so.6: version `GLIBC_2.32' not found
前端·javascript·vite
程序员小续2 小时前
React 官方严令禁止:Hook 不能写在 if/else,真相竟然是…
前端·javascript·程序员
小奋斗3 小时前
深入浅出:JavaScript中 三大异步编程方案以及应用
javascript·面试
尝尝你的优乐美3 小时前
封装那些Vue3.0中好用的指令
前端·javascript·vue.js
敲代码的彭于晏3 小时前
localStorage 不够用?试试 IndexedDB !
前端·javascript·浏览器
chxii3 小时前
5.4 4pnpm 使用介绍
前端·javascript·vue.js
1白天的黑夜13 小时前
链表-24.两两交换链表中的结点-力扣(LeetCode)
数据结构·leetcode·链表