86 滑动窗口判断是否有重复元素II

问题描述：给定一个整数数组和一个整数k，判断数组中是否存在两个不同的索引i和j，使得nums[i]=nums[j],并且i和j的绝对值最多为k。

map求解：首先将第一个元素放入map中，因为它不可能与任何一个元素构成队列，然后从第二个元素开始遍历，每次都取map中寻找是否存在与这个元素相同的值，若存在则判断他们索引的差值，若不大于k，则返回true。

public Boolean hasDup(int []nums,int k)
{
Map<Integer,Integer>map=new Map<>();
map.put(nums[0],0);
for(int i=1;i<nums.length;i++)
{
if(map.containsKey(nums[i]))
{
if(Math.abs(map.get(nums[i])-i)<=k)
{
return true;
}
}else
{
map.add(nums[i],i);
}
}
​​​​​​​return false;
}

滑动窗口求解：使用set用来装k+1个元素，最多装k+1个元素，如果满了则将第一个元素移除。

public Boolean isDup(int []nums,int k)
{
Set<Integer>set=new HashSet<>();
set.add(nums[0]);
for(int i=1;i<nums.length;i++)
{
if(i>k)
{
set.removee(i-k-1);
}
if(!set.add(nums[i])){return true;}
}
return false;
}