chencl1986/Blog

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

Opened this issue · 0 comments

原题链接: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;
};