存在重复元素2 javaScript

大狼狗

于 2021-06-16 14:59:49 发布

阅读量62

点赞数

CC 4.0 BY-SA版权

文章标签： javascript

本文链接：https://blog.youkuaiyun.com/big_wolf0/article/details/117958270

本文介绍了一个名为`varcontainasNearbyDuplicate`的函数，用于判断给定数组中是否存在两个元素，它们的距离小于等于指定的k，且其中一个值已在映射map中出现。通过遍历数组并利用Map存储元素及其索引，展示了如何高效地解决这个问题。

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

map
value index
map的索引存放的是数组里的值而map里的值则存放数组的索引

var containasNearbyDuplicate = function(nums,k) {
//创建一个map数组
  const map = new Map();
  for(let i=0;i<nums.length;i++)
    {
      //判断map中是否有对应的值，并且两个重复的元素之间的距离是否符合条件
      if(map.has(nums[i])&&(i-map.get(nums[i])<=k))
         {
            return true;
         }
      else{
        map.set(nums[i],i);
      }
    }
  return false;
};
var arr=[1,0,6,1,5];
var taget=2;
console.log(isPalindrome(arr,taget));