题目
给你一个整数数组 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