參考： http://www.cnblogs.com/grandyang/p/4545261.html
雙指針，或者用map lower bound找幼衰。lower bound找到的是比k大中(>= k)锹淌，最小的數(shù)候引。
bool containsNearbyAlmostDuplicate(vector<int>& nums, int k, int t) {
if(nums.empty()) return false;
map<int, int> mp;
int start = 0;
for(int i=0; i<nums.size(); i++){
if(i-start > k){
mp.erase(nums[start++]);
}
auto it = mp.lower_bound(nums[i]-t);
if(it != mp.end()){
if(abs(nums[i] - it->first) <= t) return true;
}
mp[nums[i]] = i;
}
return false;
}
第二種是不用lower bound的雙指針掃描
bool containsNearbyAlmostDuplicate(vector<int>& nums, int k, int t) {
if(nums.empty()) return false;
int left = 0;
for(int i=1; i<nums.size(); i++){
if(labs(nums[i]-nums[left]) <= t && i-left <= k) return true;
if(i-left >= k){
for(int j=left+1; j<i; j++){
if(labs(nums[i]-nums[j]) <= t && i-j <= k) return true;
}
left = i-k+1;
}
}
return false;
}
