219. Contains Duplicate II

问题：

Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between i and j is at most k.

答案：

前一题的升级版，多加了一个条件，即相同元素的下标值距离不超过k，这里用map来求解。最开始我写插入时直接用的insert，但因为insert只能插入map中不存在的元素，所以这里不能用insert。

class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        int n=nums.size();
        if(n<2){
           return false;
        }
        map<int,int>temp;
        for(int i=0;i<n;i++){
            if(temp.find(nums[i])!=temp.end()&&i-temp[nums[i]]<=k){
                return true;
            }
        else{
            temp[nums[i]]=i;
        }
    }
        return false;
    }
};