首页 > 其他 > 详细

存在重复元素III

时间:2020-07-29 19:48:07      阅读:73      评论:0      收藏:0      [点我收藏+]

在整数数组 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提交通过

 

存在重复元素III

原文:https://www.cnblogs.com/zhenjianyu/p/13398635.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!