220. 存在重复元素 III

题目描述：

主要思路：

利用桶排序的思想进行求解。
开始有一个地方不明白，那就是为什么桶内的一个元素不在范围内可以直接把整个桶删除呢？后来才发现，如果一个桶内含有两个元素，那么肯定就直接返回true了，所以一个桶里只含有一个元素。

class Solution {
public:
    int getID(int x,long w)
    {
        return x<0?(x+1ll)/w-1:x/w;
    }
    bool containsNearbyAlmostDuplicate(vector<int>& nums, int indexDiff, int valueDiff) {
        unordered_map<int,int> mp;
        int n=nums.size();
        for(int i=0;i<n;++i)
        {
            long x=nums[i];
            int id=getID(x,valueDiff+1ll);
            if(mp.count(id))
                return true;
            if(mp.count(id-1)&&abs(x-mp[id-1])<=valueDiff)
                return true;
            if(mp.count(id+1)&&abs(x-mp[id+1])<=valueDiff)
                return true;
            mp[id]=x;
            if(i>=indexDiff)
                mp.erase(getID(nums[i-indexDiff],valueDiff+1ll));
        }
        return false;
    }
};