给你一个整数数组 nums
。如果任一值在数组中出现 至少两次 ,返回 true
;如果数组中每个元素互不相同,返回 false
示例 1:
输入:nums = [1,2,3,1]
输出:true
示例 2:
输入:nums = [1,2,3,4]
输出:false
示例 3:
输入:nums = [1,1,1,3,3,4,3,2,4,2]
输出:true
通过集合判断,遍历每一个元素,先判断集合里是否存在该元素,存在则返回true,否则在将该元素加入集合
var containsDuplicate = function(nums) {
const set=new Set()
for(const x of nums){
//判断集合是否存在该元素
if(set.has(x)){
return true
}
//存入集合
set.add(x)
}
return false
};