LeetCode219. Contains Duplicate II

题目链接：

https://leetcode.com/problems/contains-duplicate-ii/

题目描述：

给出一个整数数组，判断该数组内是否有两个元素值是相同的，且他们的索引值相差不大于k，是则返回true，否则返回false

题目分析：

水题。

代码：

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