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;    }};