leetcode(js)-每日一练之 存在重复元素I II
var containsDuplicate = function(nums) {
const set = new Set();
for(let i =0;i<nums.length;i++)
{
if(set.has(nums[i]))
{
return true
}
set.add(nums[i]);
}
return false;
};
var containsNearbyDuplicate = function(nums, k) {
const map = new Map();
for(let i =0;i<nums.length;i++)
{
if(map.has(nums[i]) && (i-map.get(nums[i])<=k)) {
return true;
}
else{
map.set(nums[i],i)
}
}
return false;
};