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]);
// 每遍历一个,若大于k,则把前面的去掉
if(set.size() > k) {
set.remove(nums[i - k]);
}
}
return false;
}
}
219.存在重复元素Ⅱ
最新推荐文章于 2024-06-12 10:00:23 发布