220. 存在重复元素 III（JS实现）

- 日理万妓 2022-11-25 13:21 77阅读 0赞

## 1 题目 ##

> 在整数数组 nums 中，是否存在两个下标 i 和 j，使得 nums \[i\] 和 nums \[j\] 的差的绝对值小于等于 t ，且满足 i 和 j 的差的绝对值也小于等于 ķ 。  
> 如果存在则返回 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

链接：https://leetcode-cn.com/problems/contains-duplicate-iii

## 2 思路 ##

**这道题我是用土办法，用滑动窗口来做的，时间复杂度有点高，题解中有用平衡二叉树和桶排序的方法，比较巧妙，在此记录下桶排序的方法 https://leetcode-cn.com/problems/contains-duplicate-iii/solution/cun-zai-zhong-fu-yuan-su-iii-by-leetcode/**

## 3代码 ##

/** * @param {number[]} nums * @param {number} k * @param {number} t * @return {boolean} */
    var containsNearbyAlmostDuplicate = function(nums, k, t) { 
        if (nums.length === 0 || t < 0 || k < 0) return false;
    
        let arr = [0];
        for (let i = 1; i<nums.length; i++) { 
            let index = 0;
            for (let j of arr) { 
                if (i - j > k) { 
                    index++;
                    continue;
                }
    
                if (Math.abs(nums[i] - nums[j]) > t) continue;
                
                return true;
            }
            arr = arr.slice(index);
            arr.push(i);
        }
    
        return false;
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，77人围观）

还没有评论，来说两句吧...

相关阅读

相关 220. 存在重复元素 III（JS实现）

1 题目 > 在整数数组 nums 中，是否存在两个下标 i 和 j，使得 nums \[i\] 和 nums \[j\] 的差的绝对值小于等于 t ，且满足 i 和 j

- 日理万妓/ 2022年11月25日 13:21/ 0 赞/ 78 阅读

相关 219. 存在重复元素 II

题目描述给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums \[i\] = nums \[j\]，并且 i 和 j 的差的绝

た入场券/ 2022年11月04日 05:53/ 0 赞/ 123 阅读

相关 217. 存在重复元素

题目描述给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。示例

以你之姓@/ 2022年11月04日 05:29/ 0 赞/ 170 阅读

相关 219. 存在重复元素 II

> 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums \[i\] = nums \[j\]，并且 i 和 j 的差的绝对值至多为

谁践踏了优雅/ 2022年10月18日 04:58/ 0 赞/ 125 阅读

相关 leetcode 220. Contains Duplicate III | 220. 存在重复元素 III （Treeset解法+分桶解法）

题目 [https://leetcode.com/problems/contains-duplicate-iii/][https_leetcode.com_problem

女爷i/ 2022年10月07日 09:59/ 0 赞/ 76 阅读

相关 217. 存在重复元素

[https://leetcode-cn.com/problems/contains-duplicate/][https_leetcode-cn.com_problems_c

布满荆棘的人生/ 2022年09月07日 01:23/ 0 赞/ 187 阅读

相关【数组】---217. 存在重复元素

【题目】存在重复元素 [题目链接][Link 1] 给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素

桃扇骨/ 2022年09月06日 07:49/ 0 赞/ 163 阅读

相关 220. 存在重复元素 III

给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums \[i\] 和 nums \[j\] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最

￡神魔★判官ぃ/ 2022年04月15日 02:26/ 0 赞/ 132 阅读

相关 LeetCode——存在重复元素

题目：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:

àì夳堔傛蜴生んèń/ 2022年03月29日 10:21/ 0 赞/ 177 阅读

相关存在重复元素 II

题目描述给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums \[i\] = nums \[j\]，并且 i 和 j 的差的绝对

本是古典何须时尚/ 2021年12月14日 03:23/ 0 赞/ 180 阅读