LeeTCode| 219. 存在重复元素 II

219. 存在重复元素 II：

给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k。

事例：

示例 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

---

解决方案：

常规暴力

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {boolean}
 */
var containsNearbyDuplicate = function(nums, k) {
    for (let i = 0; i < nums.length; i++) {
        for (let j = 0; j < nums.length; j++) {
            if (nums[i] === nums[j] && i!==j && Math.abs(i - j) <= k) {
                return true;
            } 
        }
    }
    return false
};

遍历nums， nums[每项] 与 nums[每项索引累加 1 ~ K] 比较

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {boolean}
 */
var containsNearbyDuplicate = function(nums, k) {
    for (let i = 0; i < nums.length; i++) {
        for (let j = 1; j <= k; j++) {
            if (nums[i] === nums[i + j] && Math.abs(j) <= k) {
                return true;
            }
        }
    }
    return false;
};

时间居然意外的久

创建一个数组，添加nums每项，倘若长度大于K移除第一项，直到数组存在相同项

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {boolean}
 */
var containsNearbyDuplicate = function(nums, k) {
    const arr = [];
    for (let i = 0; i < nums.length; i++) {
        if (arr.includes(nums[i])) {
            return true;
        }
        arr.push(nums[i]);
        arr.length > k && arr.splice(0, 1);
    }
    return false;
};

或者

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {boolean}
 */
var containsNearbyDuplicate = function(nums, k) {
    const arr = new Set();
    for (let i = 0; i < nums.length; i++) {
        if (arr.has(nums[i])) {
            return true;
        }
        arr.add(nums[i]);
        arr.size > k && arr.delete(nums[i-k]);
    }
    return false;
};