219. 存在重复元素 II

JIN YINING

于 2021-04-01 14:09:43 发布

阅读量50

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_44448750/article/details/115371021

版权

本文介绍了一个简单的算法，用于检测数组中是否存在距离不超过k的重复元素。通过使用Map数据结构，该算法可以在遍历数组的同时检查并记录每个元素的索引位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

219. 存在重复元素 II

难度：Low
掌握程度：Low

var containsNearbyDuplicate = function(nums, k) {
    const map = new Map();
    for(let i =0;i<nums.length;i++){
    #map集合里有这个元素，并且现在的数和map里面的数相减小于k，也就是在3步内可以到达
        if(map.has(nums[i]) && (i - map.get(nums[i] <= k)){
            return true;
        }else{
        #如果map集合里没有这个数，那么把这个数添加进去
            map.set(nums[i],i);
        }
    }
    return false;
};