`

Contains Duplicate II

阅读更多
Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between i and j is at most k.

给定一个数组判断数组中是否存在两个相同的数,它们之间的差最大为k。我们借助HashMap, key中存放数组的元素nums[i],value中存放对应的下标i。如果遇到相同的key,就对比当前元素的下标i与key中value的值与k的大小,如果i - get(key) 小于等于k就说明存在,返回true。代码入下:
public class Solution {
    public boolean containsNearbyDuplicate(int[] nums, int k) {
        if(nums == null || nums.length < 2) return false;
        HashMap<Integer, Integer> hm = new HashMap<Integer, Integer>();
        for(int i = 0; i < nums.length; i++) {
            if(hm.containsKey(nums[i])) {
                if(i - hm.get(nums[i]) <= k)
                    return true;
            }
            hm.put(nums[i], i);
        }
        return false;
    }
}
分享到:
评论

相关推荐

    java-leetcode题解之219-Contains-Duplicate-II

    java入门 java_leetcode题解之219_Contains_Duplicate_II

    python-leetcode题解之219-Contains-Duplicate-II.py

    python python_leetcode题解之219_Contains_Duplicate_II.py

    gasstationleetcode-leetcode_java:为求职做准备。Leetcode的java版本

    加油站 leetcode leetcode_java prepare for jobhunting. java version of Leetcode. easy 55 about ...II ...4.Contains Duplicate II 5.Contains Duplicate 07/02/2015 1.Valid Parentheses 2.Maximum

    python-leetcode题解之217-Contains-Duplicate.py

    python python_leetcode题解之217_Contains_Duplicate.py

    手稿_V1.111

    《手稿_V1.111》探讨了一个在C++编程环境下解决LeetCode中的数据结构问题,具体题目是“Contains Duplicate II”。这个问题涉及到数组、滑动窗口和哈希映射等概念,要求在给定整数数组`nums`和一个整数`k`的情况下,...

    python-leetcode题解之220-Contains-Duplicate-III.py

    python python_leetcode题解之220_Contains_Duplicate_III.py

    手稿_V1.090

    题目描述的是一个典型的编程问题,来源于LeetCode上的"Contains Duplicate II",要求在给定的整数数组`nums`中找到两个不同索引`i`和`j`,使得`nums[i] = nums[j]`,且`|i - j| 。这里`k`是给定的整数,表示索引的...

    手稿_V1.22

    在给定的代码片段中,我们讨论了一个名为“手稿_V1.22”的文件,该文件涉及到在C++中解决LeetCode上的一个问题——“Contains Duplicate II”(问题编号219)。这个问题要求我们判断一个整数数组`nums`中是否存在两...

    LeetCode最全代码

    462 | [Minimum Moves to Equal Array Elements II](https://leetcode.com/problems/minimum-moves-to-equal-array-elements-ii/) | [C++](./C++/minimum-moves-to-equal-array-elements-ii.cpp) [Python](./Python/...

    kl.zip_KL熵_相对熵_相对熵 kl_相对熵KL_真实熵

    信息熵,是随机变量或整个系统的不确定性。熵越大,随机变量或系统的不确定性就越大。 相对熵,用来衡量两个取值为正的函数或概率分布之间的差异。 交叉熵,用来衡量在给定的真实分布下,使用非真实分布所指定的策略...

    leetcode下载-algorithm_practise:算法实践

    duplicate(滑动窗口), 454. 4sum 数组 leetcode: 基本排序算法 插入, 归并 -&gt; 递归 和 迭代 快排 -&gt; 随机 三路 leetcode75 数组遍历的为了减少时间复杂的的方法 对撞指针 leetcode: 167 two sum, 125回文串, 344 ...

    repository-beta:BETA-家庭助理社区附加组件

    BETA-家庭助理社区附加组件 警告! 这是一个测试版存储库 此Home Assistant加载项存储库包含加载项的beta版本。 他们可能会随时停止工作。 它们可能会对您的系统产生负面影响。 该存储库是为以下目的创建的: ...

    javalruleetcode-leetcode-java:力码笔记

    java lru leetcode leetcode-java leetcode刷题笔记 已做题目列表 1.Two Sum 3.Longest Substring Without Repeating Characters ...II ...II ...217.Contains Duplicate 263.Ugly Number 264.Ugly Number II

    Leetcode的ac是什么意思-LeetCodeInJava:leetcode-java

    II #136 Single Number #150 Evaluate Reverse Polish Notation #169 Majority Element #171 Excel Sheet Column Number #217 Contains Duplicate #226 Invert Binary Tree #237 Delete Node in a Linked List #238 ...

    leetcode浇花-LCSolutions:我的力扣解决方案

    leetcode 浇花力扣解决方案 简单的 #0001 - Two Sum #0007 - Reverse Integer ...Contains Duplicate #0242 - Valid Anagram #0243 - Shortest Word Distance #0246 - Strobogrammatic Number #0263 -

    leetcode1004-leetcode:leetcode

    Contains Duplicate (E) 48. Rotate Image (M) -&gt; 2 73. Set Matrix Zeroes (M) 1. Two Sum (E) 167. Two Sum II - Input array is sorted (E) 653. Two Sum IV - Input is a BST (E) -&gt; 2 26. Remove Duplicates ...

    winutilities

    this suite contains utilities to clean registry, temporary files on your disks, erase your application and internet browser history, cache and cookies. you can control startup programs that load ...

    基于DSP设计的数字化大功率电源数字化全桥变换器电源ALTIUM设计硬件原理图+PCB文件.rar

    0603rl - duplicate 0805-100V 0805CL 0805cl - duplicate 0805RL 1206 1206CL 1206RL 1210 1812 2512 3225[1210] 6332[2512] BR_RS25XX C822j823聚丙烯 CAP3 CAP11-8 CAP22.5*10 CD1 CD1B CD1S CD2 CD2.5-6.3 CY1 ...

    判断链表是否为回文链表leetcode-Algos_Practice:来自Leetcode、HackerRank等网站的练习题

    “contains_duplicate.py” - 检查整数列表是否包含任何重复项的快速算法。 “contains_nearby_duplicate.py” - 检查整数列表是否包含距离 k 内的任何重复项的快速算法。 "coin_arrangement.py" - 给定 n,算法找到...

Global site tag (gtag.js) - Google Analytics