Contains Duplicate III

滑动窗口

题目地址：点击打开链接

class Solution {public:    bool containsNearbyAlmostDuplicate(vector<int>& nums, long long k, long long t) {        set<long long> windows;        for(int i=0;i<nums.size();++i){            set<long long>::iterator it=windows.lower_bound(nums[i]-t);            if(it!=windows.end()&&*it<=nums[i]+t){                return true;            }            windows.insert(nums[i]);            if(i>=k){                windows.erase(nums[i-k]);            }        }        return false;    }};