LeetCode题解:217. 存在重复元素,哈希表,JavaScript,详细注释
Opened this issue · 0 comments
chencl1986 commented
原题链接:217. 存在重复元素
解题思路:
- 遍历数组,使用哈希表缓存遇到的数字。
- 如果遇到的数字已存在于哈希表,表示出现重复。
/**
* @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;
};