【Leetcode】219. Contains Duplicate II

最新推荐文章于 2024-11-18 11:37:38 发布

原创最新推荐文章于 2024-11-18 11:37:38 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode

Leetcode 专栏收录该内容

114 篇文章

订阅专栏

本文介绍了一种使用哈希映射来查找数组中是否存在距离不超过k的重复元素的有效算法。通过运用HashMap存储数值及其索引，该算法能在O(n)时间内完成任务。

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

思路：

(1)用Map存储从值到索引的映射。

(2)遍历数组，对每一个值，先判断其是否在Map中，若在，则将该值对应的索引减去该值映射到的索引，若所得差不大于k，则返回true。

(3)将该值映射到其所在的索引。

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

Runtime：19ms