219. 存在重复元素 II
难度:Low
掌握程度:Low
var containsNearbyDuplicate = function(nums, k) {
const map = new Map();
for(let i =0;i<nums.length;i++){
#map集合里有这个元素,并且现在的数和map里面的数相减小于k,也就是在3步内可以到达
if(map.has(nums[i]) && (i - map.get(nums[i] <= k)){
return true;
}else{
#如果map集合里没有这个数,那么把这个数添加进去
map.set(nums[i],i);
}
}
return false;
};