220、存在重复的元素 III

给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j，使得 abs(nums[i] - nums[j]) <= t ，同时又满足 abs(i - j) <= k 。

如果存在则返回 true，不存在返回 false。

来源：力扣（LeetCode）
题目链接：https://leetcode-cn.com/problems/contains-duplicate-iii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题方法一：滑动窗口+二分查找

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