219. 存在重复元素 II （Java) Leecode

最新推荐文章于 2023-01-10 17:48:24 发布

Not_Today.

最新推荐文章于 2023-01-10 17:48:24 发布

阅读量657

点赞数

分类专栏： leecode 文章标签： java leetcode HashSet hash

本文链接：https://blog.csdn.net/weixin_46442179/article/details/123475088

版权

leecode 专栏收录该内容

60 篇文章 3 订阅

订阅专栏

该博客介绍了一种使用HashSet解决数组中查找指定距离内重复元素的方法。通过遍历数组，将元素添加到HashSet中，若发现HashSet已包含当前元素，则说明存在重复；同时，当HashSet大小超过指定距离k时，移除最远的元素，保持HashSet大小不超过k。这种方法有效地检查了数组中是否存在指定范围内重复的数字。

摘要由CSDN通过智能技术生成

在这里插入图片描述

解题思路：
利用HashSet 不包含重复元素的特性。

class Solution {
    public boolean containsNearbyDuplicate(int[] nums, int k) {
        HashSet<Integer> set = new HashSet<>();

        for(int i =0; i < nums.length; i++){
            if(set.contains(nums[i])){
                return true;
            }
            set.add(nums[i]);
            if(set.size() > k){
                set.remove(nums[i - k]);
            }
        }
        return false;
    }
}