219. 存在重复元素 II - 力扣(LeetCode) (leetcode-cn.com)
class Solution {
public:
bool containsNearbyDuplicate(vector<int>& nums, int k) {
unordered_map<int,int>map;
for(int i=0;i<nums.size();i++){
if(map.find(nums[i])!=map.end())//map.find()如果存在,返回nums[i]所在位置的迭代器,否则返回map.end()
if(i-map[nums[i]]<=k) return true;
map[nums[i]]=i;
}
return false;
}
};