LeetCode Containsa Duplicate II

最新推荐文章于 2025-08-08 11:49:43 发布

IT独白者

最新推荐文章于 2025-08-08 11:49:43 发布

阅读量346

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/sun_wangdong/article/details/49174957

LeetCode刷题专栏收录该内容

201 篇文章

订阅专栏

本文介绍了一种使用滑动窗口与LinkedHashSet解决数组中是否存在距离不超过k的重复元素的方法。通过维护一个长度为k的窗口，若窗口内出现重复元素则返回true，否则继续移动窗口。

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

题目：

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 jis at most k.

题意：

给定一个数组和一个K值，然后判断在i和j的两个位置中，是否有重复的数出现，也就是|i - j| <= k。这个题可以采用Set来做，因为Set是可以保证元素不出现重复的，也就是说，我可以利用一个Set来存储长度为k的数组元素，如果在这个K中的元素出现了重复元素，那么就返回true，否则就返回false。但是因为这个窗口需要不停地往前走和删除头结点，所以需要考虑用哪一个Set，这里我采用LinkedHashSet，因为这种类型的Set是可以保证顺序输入即存储的，那么用两个标记为start和end来表示这个Set的窗口大小。

public boolean containsNearbyDuplicate(int[] nums, int k) 
	{  
        Set<Integer> appearedNum = new LinkedHashSet<Integer>();  
        int start = 0, end = 0;  
        for(int i = 0; i < nums.length; i++)
        {  
            if(!appearedNum.contains(nums[i]))
            {  
                appearedNum.add(nums[i]);  
                end++;  
            } 
            else 
            	return true;  
            if(end - start  > k) 
            {  
                appearedNum.remove(nums[start]);  
                start++;  
            }  
        }  
        return false;   
    }

这里需要重新复习的就是关于Set类型。在Java里有好几种Set类型，而且有各种不同的用处，一般我们常用的就是HashSet，如果需要排序，那么就采用TreeSet，如果需要保证顺序输入存储，那么就采用LinkedHashSet，一般的HashSet存储是采用HashCode的大小来存储的。