- Notifications
You must be signed in to change notification settings - Fork24
Open
Labels
Description
排序
排序后看相邻两位的数字
constcontainsDuplicate=function(nums){nums.sort((a,b)=>a-b)constn=nums.lengthfor(leti=0;i<n-1;i++){if(nums[i]===nums[i+1]){returntrue}}returnfalse}
- 时间复杂度：O(nlogn)
- 空间复杂度：O(logn)
哈希表
constcontainsDuplicate=function(nums){constset=newSet()for(constxofnums){if(set.has(x)){returntrue}set.add(x)}returnfalse}
- 时间复杂度：O(n)
- 空间复杂度：O(n)
一行代码
constcontainsDuplicate=function(nums){returnnewSet(nums).size!==nums.length}