写点什么

LeetCode 题解:137. 只出现一次的数字 II,哈希表,JavaScript,详细注释

作者:Lee Chen
  • 2023-03-15
    福建
  • 本文字数:276 字

    阅读完需:约 1 分钟

LeetCode题解:137. 只出现一次的数字 II,哈希表,JavaScript,详细注释

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


解题思路:


  1. 使用哈希表统计所有数字出现的次数。

  2. 遍历哈希表,遇到出现次数为1的数字,就将其返回


/** * @param {number[]} nums * @return {number} */var singleNumber = function (nums) {  let map = new Map() // 使用哈希表统计数字出现的次数
// 遍历nums,统计每个数字出现的次数 for (const num of nums) { map.set(num, map.has(num) ? map.get(num) + 1 : 1) }
// 遍历哈希表,遇到出现次数为1的数字,即返回 for (const [num, count] of map) { if (count === 1) { return num } }}
复制代码


发布于: 刚刚阅读数: 4
用户头像

Lee Chen

关注

还未添加个人签名 2018-08-29 加入

还未添加个人简介

评论

发布
暂无评论
LeetCode题解:137. 只出现一次的数字 II,哈希表,JavaScript,详细注释_JavaScript_Lee Chen_InfoQ写作社区