写点什么

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

用户头像
Lee Chen
关注
发布于: 2021 年 08 月 18 日
LeetCode题解:219. 存在重复元素 II,哈希表,JavaScript,详细注释

原题链接: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;};
复制代码


发布于: 2021 年 08 月 18 日阅读数: 9
用户头像

Lee Chen

关注

还未添加个人签名 2018.08.29 加入

还未添加个人简介

评论

发布
暂无评论
LeetCode题解:219. 存在重复元素 II,哈希表,JavaScript,详细注释