题解 | #查找重复元素#
查找重复元素
https://www.nowcoder.com/practice/871a468deecf453589ea261835d6b78b
哈希秒了
时间复杂度O(n)
空间复杂度O(n)
function duplicates(arr) { let hash = {} let res = [] for(let i of arr) hash[i]?hash[i]++:hash[i]=1 for(let i in hash) if(hash[i]>1)res.push(i) return res }