free-programming-books icon indicating copy to clipboard operation
free-programming-books copied to clipboard

Array-解题:存在重复元素 II(NO:219)

Open meibin08 opened this issue 5 years ago • 1 comments

给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。

  • 示例 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

原题链接:https://leetcode-cn.com/problems/contains-duplicate-ii/

meibin08 avatar Mar 26 '19 10:03 meibin08

js解题:

var containsNearbyDuplicate = function (nums, k) {
    let res = false;
    for (var i = 0; i < nums.length; i++) {

        for (var j = i + 1; j < nums.length; j++) {

            if (nums[i] == nums[j] && (j - i) <= k) {
                res = true;
                break;
            }
        }
    };
    return res;
};

meibin08 avatar Mar 26 '19 10:03 meibin08