1. /**
    2.  * @Description 简单题，没啥说的，就是用set记录，然后set的size就相当于滑动窗口的大小
    3.  * @Date 2022/1/15 7:43 下午
    4.  * @Author wuqichuan@zuoyebang.com
    5.  **/
    6. class Solution {
    7.     public boolean containsNearbyDuplicate(int[] nums, int k) {
    8.         Set<Integer> set = new HashSet<Integer>();
    9.         for(int i = 0; i < nums.length; i++){
    10.             if(set.contains(nums[i])){
    11.                 return true;
    12.             }
    13.             set.add(nums[i]);
    14.             if(set.size() > k){
    15.                 set.remove(nums[i - k]);
    16.             }
    17.         }
    18.         return false;
    19.     }
    20. }