Leetcode 219. 存在重复元素 II

题目

给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j]
且 abs(i - j) <= k 。如果存在，返回 true ；否则，返回 false 。

示例1

输入：nums = [1,2,3,1], k = 3
输出：true

示例2

输入：nums = [1,2,3,1,2,3], k = 2
输出：false

思路

1，第一次提交打算偷懒，写俩个for循环，进行判断，结果超出了时间限制。
2.然后在看题解的时候看到了哈希表，思路一下打开了
3，我们使用HashSet，从头开始遍历nums数组，如果哈希表中有当前nums[i]的值，那么我们就返回true，并且进程结束。
4,实现第三点的要求是哈希表的长度不能超过k，所以在要超过k的时候，我们把最前面一个数移除哈希表。

代码

public class 存在重复数字_219 {
   
    public static void main(String