LeetCode题解：219. 存在重复元素 II，哈希表，JavaScript，详细注释

[chencl1986]

原题链接：219. 存在重复元素 II

解题思路：

1. 使用哈希表缓存遇到的所有元素索引。
2. 当遇到元素已在哈希表中缓存时，判断是否满足条件。若满足，则返回true。

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {boolean}
 */
var containsNearbyDuplicate = function (nums, k) {
  let map = new Map(); // 使用哈希表缓存遇到过数字的索引

  // 遍历nums，寻找满足条件的索引
  for (let i = 0; i < nums.length; i++) {
    // 如果当前数字在数组中出现过，且索引满足题目条件，则返回true
    if (map.has(nums[i]) && i - map.get(nums[i]) <= k) {
      return true;
    }

    // 该题只要查找到满足条件的即可，因此每次遍历都要更新缓存的索引，保证查找到的是最近的两个元素
    map.set(nums[i], i);
  }

  // 如果推出循环，表示未找到符合条件的元素，返回false
  return false;
};