220. 存在重复元素 III

好青年 | leetcode 打卡群 - 打卡记录第 二 天

给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j，使得 abs(nums[i] - nums[j]) <= t ，同时又满足 abs(i - j) <= k 。

如果存在则返回 true，不存在返回 false。

示例 1：

输入：nums = [1,2,3,1], k = 3, t = 0
输出：true

示例 2：

输入：nums = [1,0,1,1], k = 1, t = 2
输出：true

示例 3：

输入：nums = [1,5,9,1,5,9], k = 2, t = 3
输出：false

/**
 * @param {number[]} nums
 * @param {number} k
 * @param {number} t
 * @return {boolean}
 */
var containsNearbyAlmostDuplicate = function (nums, k, t) {
    // 在2的基础上新增 abs(nums[i] - nums[j]) <= t
    // 那继续用map方式来存值
    let map = new Map();
    let len = nums.length;

    for (let i = 0; i < len; i += 1) {
        
        // 如果超过k则删除前端的一个
        if (i > k) {
            map.delete(nums[i - k - 1]);
        }
        for (let [key, val] of map) {
            // 判断两个条件是否符合
            if (Math.abs(nums[i] - key) <= t && Math.abs(i - val) <= k) {
                return true
            }
        }
        map.set(nums[i], i);//遍历一个nums内容，给map增加一对,nums[i],i
    }

    return false
};