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

方法1：
主要思路：
（1）直观的想，使用map来存储出现过的数字和对应的索引，比较索引之间的关系是否满足要求的距离；

class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        unordered_map<int,vector<int>> mp;//存储标识
        for(int i=0;i<nums.size();++i){
            if(mp.count(nums[i])){
                if(i<=mp[nums[i]].back()+k){//比较最后出现过的相同的数字所在的索引是否满足要求
                    return true;
                }
                mp[nums[i]].push_back(i);//保存当前数字的索引
            }
            else{
                mp[nums[i]]=vector<int>(1,i);
            }
        }
        return false;
    }
};