写本专栏目的的主要是提供一些解题思路，若有不足，欢迎指正！！！
题目：
给你一个整数数组nums和一个整数k，判断数组中是否存在两个 不同的索引i和j，满足nums[i] == nums[j]且abs(i - j) <= k。如果存在，返回true；否则，返回false。
示例 1：
输入：nums = [1,2,3,1], k = 3
输出：true
示例 2：
输入：nums = [1,0,1,1], k = 1
输出：true
示例 3：
输入：nums = [1,2,3,1,2,3], k = 2
输出：false
提示：
- 1 <= nums.length <= 105
- 109 <= nums[i] <= 109
- 0 <= k <= 105
此题是 217.存在重复元素 的扩展版。
题解一：暴力破解法
这个写法确实很暴力，不太优雅。。。
/**
* @param {number[]} nums
* @param {number} k
* @return {boolean}
*/
var containsNearbyDuplicate = function(nums, k) {
// 1、去重
const newNums = [...new Set(nums)];
// 2、比较元素组和去重后素组的长度，如果长度不相等，表明存在重复元素，继续往下走；否则，返回false
if (nums.length !== newNums.length) {
for (let i = 0; i < newNums.length; i++) {
const array = [];
for (let j = 0; j < nums.length; j++) {
// 3、找到值相同的元素，并在array里放入相同元素的下标
if (newNums[i] === nums[j]) {
array.push(j);
}
}
// 4、如果array数组的长度大于2（存在重复元素），通过遍历存入的下标，满足abs(i - j) <= k返回true
if (array.length >= 2) {
for (let s = 0; s < array.length - 1; s++) {
if (Math.abs(array[s] - array[s + 1]) <= k) {
return true;
}
}
}
}
}
return false;
};
题解二：哈希表
如果对Map的方法不熟悉，可以移步这里。
/**
* @param {number[]} nums
* @param {number} k
* @return {boolean}
*/
var containsNearbyDuplicate = function(nums, k) {
const map = new Map();
for(let i = 0; i < nums.length; i++) {
const num = nums[i];
// 如果map存在num（存在重复元素）并且重复元素下标的差值小于k
// 这里不用绝对值是因为i一定大于map.get(num)
if (map.has(num) && i - map.get(num) <= k) {
return true;
}
map.set(num, i);
}
return false;
};
题解三：滑动窗口
思路：题目要求两个相同值的下标差必须小于等于k，即abs(i - j) <= k，可以简单理解为有效范围就是k。
以示例1为例：
nums = [1,2,3,1]， k = 3
也就是说，set的size最大是4，因为下标3和下标0之间其实是4个元素，在存入1、2、3之后，下一个是1，这个时候发现set里有同1相等的，且满足条件，直接返回true。
以示例3为例：nums = [1,2,3,1,2,3], k = 2
同理，set的size最大是3，也就是说，从nums的第4个元素开始（即1），就已经超出set的size了，这个时候就需要把最前面的那个元素删掉，可以想象成是长度为3的滑块在往右滑动，在这个滑块长度内，如果有相同的元素，那么就是符合条件的。
/**
* @param {number[]} nums
* @param {number} k
* @return {boolean}
*/
var containsNearbyDuplicate = function(nums, k) {
const set = new Set();
for(let i = 0; i < nums.length; i++) {
// 如果i大于k,说明超过了满足条件的范围，需要删除set最前面的元素
if (i > k) {
set.delete(nums[i-k-1]);
}
// 如果存在重复元素
if (set.has(nums[i])) {
return true;
}
set.add(nums[i]);
}
return false;
};
如果对Set还有疑问的，可以移步这里。
这里也只是罗列了几种常见的解法，如果有更好的解法，欢迎诸位补充呀！