给定一个整数数组,判断是否存在重复元素。
如果存在一值在数组中至少出现两次,函数返回 true。如果数组中每个元素都不相同,则返回 false
- 时间复杂度 O(N),空间复杂度 O(N)
- Runtime: 80 ms, faster than 81.82%
- Memory Usage: 44.6 MB, less than 65.74%
/**
* @param {number[]} nums
* @return {boolean}
*/
var containsDuplicate = function(nums) {
let set = new Set();
for (let item of nums) {
if (set.has(item)) {
return true;
}
set.add(item)
}
return false;
};
网友评论