219. 存在重复元素 II

た入场券 2022-11-04 05:53 110阅读 0赞

##### 题目描述 #####

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

##### 示例一 #####

输入: nums = [1,2,3,1], k = 3
    输出: true

##### 示例二 #####

输入: nums = [1,0,1,1], k = 1
    输出: true

##### 示例三 #####

输入: nums = [1,2,3,1,2,3], k = 2
    输出: false

##### 解题思路 #####

1.  创建hashMap表用来存储数组不同的值。
2.  遍历数组nums，当hashMap表中不存在nums\[i\]时，将其添加hashMap,并赋值为i，记录第一次出现的位置下标。
3.  当第二次出现时，去比较当前下标与之前出现的位置相差是否超过k，没超过则返回true,超过了则将hashMap\[nums\[i\]\]的值记录为当前出现的位置下标。
4.  如此循环，循环结束返回false。

**代码**

/** * @param {number[]} nums * @param {number} k * @return {boolean} */
    var containsNearbyDuplicate = function(nums, k) { 
        const hashMap = { }
        for(let i = 0; i < nums.length; i ++) { 
            if(hashMap[nums[i]] === undefined) { 
                hashMap[nums[i]] = i
            } else { 
                if(i - hashMap[nums[i]] <= k) { 
                    return true
                } else { 
                    hashMap[nums[i]] = i
                }
            }
        }
        return false
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 219. 存在重复元素 II

核心点：使用缓存，形成带记忆的遍历。 public boolean containsNearbyDuplicate(int[] nums, int k) {

心已赠人/ 2024年04月03日 11:11/ 0 赞/ 14 阅读

相关数组----219. 存在重复元素 II

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

妖狐艹你老母/ 2022年11月19日 01:14/ 0 赞/ 128 阅读

相关（力扣）第219. 存在重复元素 II

219. 存在重复元素 II -------------------- 题目要求：给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，

╰+哭是因爲堅強的太久メ/ 2022年11月13日 04:14/ 0 赞/ 122 阅读

相关 219. 存在重复元素 II

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

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

相关 219. 存在重复元素 II

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

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

相关 LeetCode--219. 存在重复元素 II（C++描述）

// Source : https://leetcode-cn.com/problems/contains-duplicate-ii/ // Date : 2021-09-

迈不过友情╰/ 2022年09月14日 01:48/ 0 赞/ 119 阅读

相关 leetcode 219. 存在重复元素 II(python)

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

今天药忘吃喽~/ 2022年05月18日 01:42/ 0 赞/ 155 阅读

相关 219. 存在重复元素 II

219. 存在重复元素 II 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums \[i\] = nums \[j\]，并且 i

超、凢脫俗/ 2022年04月15日 02:07/ 0 赞/ 137 阅读

相关存在重复元素 II

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

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

相关 leetcode【219】存在重复元素II 题理解了半天

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

女爷i/ 2021年10月03日 01:42/ 0 赞/ 223 阅读