【leetcode】219.存在重复元素 II
写本专栏目的的主要是提供一些解题思路，若有不足，欢迎指正！！！
题目：
给你一个整数数组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、比较元素组和去重后素组的长度，如果长度不相等，表明存在重复元素，继续往下走；否则，返回falseif (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返回trueif (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还有疑问的，可以移步这里。
这里也只是罗列了几种常见的解法，如果有更好的解法，欢迎诸位补充呀！