给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个 不同的索引 i 和 j ,满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在,返回 true ;否则,返回 false 。

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

    1. /**
    2. * @param {number[]} nums
    3. * @param {number} k
    4. * @return {boolean}
    5. */
    6. var containsNearbyDuplicate = function (nums, k) {
    7. const map = new Map();
    8. const len = nums.length;
    9. for (let i = 0; i < len; i += 1) {
    10. const curr = nums[i];
    11. if (map.has(curr) && i - map.get(curr) <= k) {
    12. return true;
    13. }
    14. map.set(curr, i);
    15. }
    16. return false;
    17. };

    image.png