题解 | #查找重复元素#

查找重复元素

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
        }

全部评论

相关推荐

斑驳不同:还为啥暴躁 假的不骂你骂谁啊
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务