meibin08 / free-programming-books

📚码农周报 免费的编程书籍,leetcode(力扣)题解、前端算法题,牛客网前端大厂面试题题解、提升工作效率的常用工具等📈🎉
https://susouth.com/
424 stars 60 forks source link

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

Open meibin08 opened 5 years ago

meibin08 commented 5 years ago

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

输入: nums = [1,0,1,1], k = 1
输出: true
输入: nums = [1,2,3,1,2,3], k = 2
输出: false

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

meibin08 commented 5 years ago

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;
};