219存在重复元素II

题目描述：

给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。

示例 1:

输入: nums = [1,2,3,1], k = 3
输出: true

示例 2:

输入: nums = [1,0,1,1], k = 1
输出: true

示例 3:

输入: nums = [1,2,3,1,2,3], k = 2
输出: false

解题思路：本题思路比较清楚，就是使用哈希映射，当前元素值->数组索引，循环当前数组，如果在哈希表中找到与当前元素相同的数，那么就计算他们之间的索引距离，如果小于等于给定K即可。

class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        unordered_multimap<int,int>umap;
        unordered_multimap<int,int>::iterator it;
        int cur_distance;
        for(int i=0;i<nums.size();i++){
            it=umap.find(nums[i]);
            if(it!=umap.end()){
                cur_distance=i-(it->second);
                if(cur_distance<=k)return true;
            }
            umap.insert({nums[i],i});
        }
        return false;
    }
};