剑指Offer 数组中重复的数字

原创已于 2022-02-16 22:04:44 修改 · 293 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

于 2022-02-16 21:50:17 首次发布

日常算法思维训练专栏收录该内容

1 篇文章

订阅专栏

这篇博客介绍了两种JavaScript解法来找出数组中重复的数字。第一种利用Map数据结构，当遇到已存在的数字时返回该数字；第二种通过对象的属性唯一性，检查属性是否存在来找到重复项。示例输入为[2,3,1,0,2,5,3]，输出可以是2或3。这两种方法都有效地解决了数组重复数字的查找问题。

找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

示例 1：

输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3

解法1：利用Map结构

遍历nums，如果map中存在，直接返回该数字，如果不存在，将该数字存储在map中

var findRepeatNumber = function(nums) {
    let map = new Map();
    for(let i of nums) {
        if(map.has(i)) return i;
        map.set(i, 1);
    }
    return null;
};

利用对象特性，属性名是唯一的，遍历数组中的数，将他们作为属性名存入对象中，如果存在该属性名，则将该数返回出去，如果不存在将属性值置为1。

var findRepeatNumber = function(nums) {
    let obj = {};
    for(let i = 0; i < nums.length; i++){
        if(obj[nums[i]] !== undefined) {
            return nums[i]
        }else {
            obj[nums[i]] = 1;
        }
    }
};