特殊滑动窗口之存在重复元素

存在重复元素 II

给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 **i 和 **j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在，返回 true ；否则，返回 false

思路

1. 这个题目对于滑动窗口，首先来分析为什么用滑动窗口，是因为求解特殊子序列，扩展利用i 的遍历，窗口的起始位置通过set来维护一个长度为k 的窗口，当超出时，通过删除set的第一个元素来实现窗口的收缩，这个相比于纯双指针更秒

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {boolean}
 */
var containsNearbyDuplicate = function (nums, k) {
  let map = new Set();


  for (let i = 0; i < nums.length; i++) {
    if (map.has(nums[i])) {
      return true
    }
    map.add(nums[i]);
    if (map.size > k) {
      map.delete(nums[i - k])
    }


  }
  return false
};

集合

1. 来复习一下set的用法，has()判断是否存在，delete() 来判断删除，add() 来进行添加，.size 来判断集合的大小