存在重复元素III

在整数数组 nums 中,是否存在两个下标 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值小于等于 t ,且满足 i 和 j 的差的绝对值也小于等于 ķ 。

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

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

Leecode提交通过

 

上一篇:【剑指offer】面试题32 - III. 从上到下打印二叉树 III


下一篇:GenseeSDK 使用Kotlin要注意TODO&Android Studio关闭TODO