LeetCode刷题【Array】 Contains Duplicate II

最新推荐文章于 2020-09-07 10:48:56 发布

原创最新推荐文章于 2020-09-07 10:48:56 发布 · 307 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Array #leetcode

LeetCode 专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种高效的算法，用于判断一个整数数组中是否存在两个不同的索引 i 和 j，使得 nums[i] = nums[j] 并且 i 和 j 的绝对差不超过 k。通过使用哈希表，可以在 O(n) 时间复杂度内解决问题。

题目：

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 absolute difference between i and j is at most k.

解决方法一：Runtime: 23 ms

public class Solution {
    public boolean containsNearbyDuplicate(int[] nums, int k) {
        Map<Integer,Integer> map = new HashMap<Integer,Integer>();
        for(int i=0;i<nums.length;i++){
            if(map.containsKey(nums[i])&&(i-map.get(nums[i])<=k)){
                return true;
            }
            map.put(nums[i],i);
        }
        return false;
    }
}

参考：

【1】https://leetcode.com/