[LeetCode220. 存在重复元素 III] | 刷题打卡

一、题目描述：

leetcode-cn.com/problems/co…
给你一个整数数组 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

二、思路分析：

• 滑动窗口，固定窗口的长度，以保证abs(i - j) <= k

三、AC 代码：

/**
 * @param {number[]} nums
 * @param {number} k
 * @param {number} t
 * @return {boolean}
 */
var containsNearbyAlmostDuplicate = function (nums, k, t) {

    for(let i=0;i<nums.length;i++){
        for(let j=i+1;j<nums.length&&(j-i)<=k;j++){
            if(Math.abs(nums[i]-nums[j])<=t){
                return true
            }
        }
    }
    return false

};

四、总结：

• 在for循环中控制窗口的长度，防止多余的for循环，有助于降低思考的复杂度，提升代码的阅读性。