只想到用双指针做,但是速度太慢了,不过明显两次循环时有部分操作可以跳过,但是不想做了。
/**
* @param {number[]} nums
* @param {number} k
* @return {boolean}
*/
var containsNearbyDuplicate = function(nums, k) {
while (k > 0) {
for (let i = 0, j = k; j < nums.length; i++, j++) {
if (nums[i] === nums[j]) {
return true;
}
}
k--;
}
return false;
};