简单给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个 不同的索引 i 和 j ,满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在,返回 true ;否则,返回 false 。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/contains-duplicate-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
代码
/**
* @param {number[]} nums
* @param {number} k
* @return {boolean}
*/
var containsNearbyDuplicate = function (nums, k) {
const n = nums.length;
for (let i = 0; i < n - 1; i++) {
for (let j = i + 1; j < nums.length; j++) {
if (j - i > k) {
break;
}
if (nums[i] !== nums[j]) {
continue;
}
return true;
}
}
return false;
};