219.leetcode Contains Duplicate II(easy)[数组 滑动窗口]

Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j]and the difference between i and j is at most k.

查找数组中距离最大为k的相同的数值，若有则返回true.这里用set存放在k大小的窗口内存在的数值，如果检查的数值在这个set中那么就存在这样的数值。否则每次往前移动一个窗口，知道遍历完一遍数组的所有数据。

class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        //用start和end定义一个滑动窗口，这个窗口里面放的是当前距离内用于判断的可用数值，然后对每个数据判断在窗口里面是否重复
        int n = nums.size();
        if(k<=0) return false;
        set<int> wi;
        int start = 0;
        int end = 0;
        for(int i=0;i<n;i++)
        {
            if(wi.count(nums[i])==0)
            {
                wi.insert(nums[i]);
                ++end;
            }else
                return true;
            if(end-start>k)
            {
                wi.erase(nums[start]);
                ++start;
            }
                
        }
        return false;
    }
};