给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个 不同的索引 i 和 j ,满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在,返回 true ;否则,返回 false 。
示例 1:
输入:nums = [1,2,3,1], k = 3
输出:true
示例 2:
输入:nums = [1,0,1,1], k = 1
输出:true
示例 3:
输入:nums = [1,2,3,1,2,3], k = 2
输出:false
解法:
/**
* @param {number[]} nums
* @param {number} k
* @return {boolean}
* 利用哈希法
*/
var containsNearbyDuplicate = function (nums, k) {
const map = {};
for (let i = 0; i < nums.length; i++) {
const key = nums[i];
if (map[key]) {
map[key].push(i);
} else {
map[key] = [i];
}
const list = map[key];
if (list.length >= 2 && Math.abs(list[list.length - 1] - list[list.length - 2]) <= k) {
return true
}
}
return false
};
解法2:
/**
* @param {number[]} nums
* @param {number} k
* @return {boolean}
* 利用哈希法
*/
var containsNearbyDuplicate = function (nums, k) {
const map = {};
for (let i = 0; i < nums.length; i++) {
const key = nums[i];
if (map[key] !== undefined) {
if (Math.abs(i - map[key]) <= k) {
return true
} else {
map[key] = i
}
} else {
map[key] = i;
}
}
return false
};
解法三:
/**
* @param {number[]} nums
* @param {number} k
* @return {boolean}
* 哈希法,map代替object
*/
var containsNearbyDuplicate = function (nums, k) {
const map = new Map;
for (let i = 0; i < nums.length; i++) {
const key = nums[i]
if (map.has(key) && i - map.get(key) <= k) {
return true
}
map.set(key,i)
}
return false
};