存在重复元素2 javaScript

最新推荐文章于 2025-12-05 08:37:05 发布

原创最新推荐文章于 2025-12-05 08:37:05 发布 · 82 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript

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

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));