LeetCode - 219. 存在重复元素 II

最新推荐文章于 2022-01-19 21:17:59 发布

原创最新推荐文章于 2022-01-19 21:17:59 发布 · 2.2k 阅读

1 ·

CC 4.0 BY-SA版权

前端杂事同时被 2 个专栏收录

205 篇文章

订阅专栏

算法

26 篇文章

订阅专栏

本文探讨了一种使用双指针解决重复元素查找问题的算法，并指出其在效率上的局限性。作者通过具体实例展示了算法的基本思路，同时提及了在双重循环中存在可优化的空间，暗示了更高效算法的可能性。

只想到用双指针做，但是速度太慢了，不过明显两次循环时有部分操作可以跳过，但是不想做了。
在这里插入图片描述

/**
 * @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;
};