写点什么

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

用户头像
Lee Chen
关注
发布于: 5 小时前
LeetCode题解:217. 存在重复元素,哈希表,JavaScript,详细注释

原题链接:217. 存在重复元素


解题思路:


  1. 遍历数组,使用哈希表缓存遇到的数字。

  2. 如果遇到的数字已存在于哈希表,表示出现重复。


/** * @param {number[]} nums * @return {boolean} */var containsDuplicate = function (nums) {  let set = new Set(); // 使用哈希表缓存已知元素
// 遍历每个数字 for (const num of nums) { // 如果数字已存在于哈希表中,表示出现重复,返回true if (set.has(num)) { return true; } // 将遇到的数字缓存在哈希表 set.add(num); }
// 正常退出循环,表示没有重复,返回false return false;};
复制代码


发布于: 5 小时前阅读数: 2
用户头像

Lee Chen

关注

还未添加个人签名 2018.08.29 加入

还未添加个人简介

评论

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