每日一题 LCR 057. 存在重复元素 III

LCR 057. 存在重复元素 III

滑动窗口+二分查找
有序集合 有lower_bound(num) ,可以找到第一个大于其的数字

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