刷题|剑指 Offer 03. 数组中重复的数字_JavaScript

最新推荐文章于 2024-10-08 10:17:41 发布

Katrinasayhello_

最新推荐文章于 2024-10-08 10:17:41 发布

阅读量152

点赞数

分类专栏：刷题文章标签： javascript leetcode 算法数组 map

本文链接：https://blog.csdn.net/weixin_49179577/article/details/123018467

版权

刷题专栏收录该内容

38 篇文章 0 订阅

订阅专栏

题目描述

剑指 Offer 03. 数组中重复的数字
在这里插入图片描述

解题思路

遍历数组
利用map检测是否有重复

代码实现

/**
 * @param {number[]} nums
 * @return {number}
 */
var findRepeatNumber = function(nums) {
    let m = new Map();

    for (let i = 0; i < nums.length; i++) {
        if (m.has(nums[i])) {
            return nums[i]
        } else {
            m.set(nums[i], i)
        }
    }

    return false
};