存在重复元素II
给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在，返回 true ；否则，返回 false 。
示例 1：
codeType
输入：nums = [1,2,3,1], k = 3
输出：true
示例 2：
codeType
输入：nums = [1,0,1,1], k = 1
输出：true
示例 3：
codeType
输入：nums = [1,2,3,1,2,3], k = 2
输出：false
提示：
- 1 <= nums.length <= 105
- -109 <= nums[i] <= 109
- 0 <= k <= 105
解法：
ts
function containsNearbyDuplicate(nums: number[], k: number): boolean {
// 用哈希表存储遍历过的元素，每次遍历都检查是否存在重复元素
// 空间复杂度可以优化，可以只需要存储k个窗口大小的数字
const map = new Map<number, number>()
const n = nums.length
for(let i = 0; i < n; i++){
if(map.has(nums[i])){
const index = map.get(nums[i])
if(Math.abs(index - i) <= k) return true
else{ // 要更新索引
map.set(nums[i], i)
}
}else{
map.set(nums[i], i)
}
}
return false
};