给定一个整数数组和一个整数 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>
