Leetcode 219. 存在重复元素 II 解题思路及C++实现

解题思路：

使用 unordered_map 来遍历一次数组，并将同一个数值对应的索引存在一个vector中，所以，vector中的索引刚好也是从小到大排好序的。然后看看vector.size() 大于等于 2 的数字，其索引间隔是否满足要求。

class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        unordered_map<int, vector<int> > mp;
        for(int i = 0; i < nums.size(); i++){
            mp[nums[i]].push_back(i);
        }
        for(auto it: mp){
            if(it.second.size() > 1){
                //遍历俩俩相邻的索引值,找找是否存在
                for(int j = 0; j < it.second.size()-1; j++){
                    if(it.second[j+1] - it.second[j] <= k) return true;
                }
            }
        }
        return false;
    }
};