给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的 绝对值 至多为 k。
示例 1:
输入: nums = [1,2,3,1], k = 3
输出: true
<!-- 定义一个数组里面始终最多包含 k 个元素-->
<script>
var containsDuplicate = function(nums,k){
const set = new Set();
for(let i=0; i<nums.length; i++){
if(set.has(nums[i])){
return true;
}
else{
set.add(nums[i]);
}
if(set.size > k){
set.delete(nums[i-k]);
}
}
return false;
}
console.log(containsDuplicate([1,3,2,5,1,7],3));
</script>