220. 存在重复元素 III

//用multimap就可以解决
class Solution 
{
public:
    bool containsNearbyAlmostDuplicate(vector<int>& nums, int k, int t) 
    {        
        if(nums.empty()) return false;
        multimap<int, int> mp;
        for(int i = 0; i < nums.size(); ++i) 
        {
            mp.insert({nums[i], i});
        }

        for(auto it = mp.cbegin(); it != mp.cend(); ++it) 
        {            
            auto iter = it;
            for(++iter; iter != mp.cend(); ++iter) 
            {
                if(abs((long)iter->first - (long)it->first) > t) break;
                if(abs(iter->second - it->second) <= k) return true;
            }
        }
        return false;
    }
};