【排序15：存在重复元素 III】

铁锅炖鱼，铜锅涮肉

已于 2022-09-03 14:31:37 修改

阅读量42

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA 文章标签：算法 leetcode java

于 2022-08-22 22:41:13 首次发布

本文链接：https://blog.youkuaiyun.com/chengchencheng/article/details/126475067

JAVA 专栏收录该内容

126 篇文章

订阅专栏

本文探讨了一种算法，用于判断整数数组中是否存在两个元素，它们的差的绝对值小于等于给定的t，并且下标之差不超过k。通过优化循环结构和类型转换，作者提供了Solution类的containsNearbyAlmostDuplicate方法来解决此问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你一个整数数组 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

【解题思路】这道题前面提交几次都有测试样例不通过。其中一次是因为数据过大，超出int范围，将Int改为long类型，测试样例通过。还有一次是，循环按照for(i = 0; i < len-k; i++)写的，没有考虑len-k<0的情况。

class Solution {
    public boolean containsNearbyAlmostDuplicate(int[] nums, int k, int t) {
       int len = nums.length;

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