[JavaScript 刷题] 哈希表 - 存在重复元素, leetcode 217

Posted 2022-06-02 GoldenaArcher

[javascript 刷题] 哈希表 - 存在重复元素, leetcode 217

github repo 地址: https://github.com/GoldenaArcher/js_leetcode，Github 的目录 大概 会更新的更勤快一些。

题目地址：217. Contains Duplicate

题目

如下：

Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct.

解题思路

很简单的题目了，如果碰上就该求神拜佛感叹自己运气怎么这么好……

两周方法，第一个就是使用 hashmap/hashset 去存储已经碰到过的值，如果出现了 hashmap/hashset 存储过的值，返回 true 即可。

另一个就是使用排序再遍历，如果碰上相同的数字返回 true。

使用 JavaScript 解题

/**
 * @param number[] nums
 * @return boolean
 */
var containsDuplicate = function (nums) 
  const set = new Set();

  for (let num of nums) 
    if (set.has(num)) return true;
    set.add(num);
  

  return false;
;