leetcode 220 存在重复元素

在整数数组 nums 中，是否存在两个下标 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值小于等于 t ，且满足 i 和 j 的差的绝对值也小于等于 ķ 。
/如果存在则返回 true，不存在返回 false。

//思路：
// 1.有一个大桶，存放k个小桶，存满k个小桶就会删除第一个小桶，这样相当于滑动窗口
// 2.小桶需要根据大小贴标签
// 3.如果当前大桶中含有小桶，说明符合条件
// 4.如果当前大桶中没有含有小桶，小桶左边桶存在，且两个桶相差小于t，说明符合条件
// 5.如果当前大桶中没有含有小桶，小桶右边桶存在，且两个桶相差小于t，说明符合条件
// 6.否则不符合条件，判断完成
var containsNearbyAlmostDuplicate = function (nums, k, t) {
    function getId(x) {
        return Math.floor(x/t);
    }
    if (t < 0) return false;

    // 大桶，里面最多有k个小桶。（超过k的时候会删除第一个小桶，滑动窗口的概念
    const map = new Map();

    for (let i = 0; i < nums.length; i++) {
        // m是当前存放的桶id
        const m = getId(nums[i]);

        // 当前大桶中有这个小桶的话，说明存在重复且符合条件，下面两个条件也一样。每次会对比桶的左右小桶。
        if (map.has(m)) {
            return true;
            // 如果当前小桶的右边桶存在，且两个桶相差小于t
        } else if (map.has(m + 1) && Math.abs(map.get(m + 1) - nums[i]) <= t) {
            return true;
            // 如果当前小桶的左边桶存在，且两个桶相差小于t
        } else if (map.has(m - 1) && Math.abs(map.get(m - 1) - nums[i]) <= t) {
            return true;
        }
        // 将这个桶存到大桶里面
        map.set(m, nums[i]);
        // 如果i大于k，也就是大桶装满了，则需要把大桶里面的第一个小桶删了。
        if (i >= k) {
            map.delete(getId(nums[i - k]));
        }
    }
    return false;
};
nums = [1,5,9,1,5,9], k = 2, t = 3

var result = containsNearbyAlmostDuplicate(nums,k,t);
console.log(result)