给定一个整数数组,除了一个数字之外,其余的数字均出现了两次。请找出这个只出现了一次的数。 const arr = [10, 2, 2 , 1, 0, 0, 10] findSingle(arr) // 1 你的实现的时间空间复杂度是怎样的?能否做的更好。 1. 分析 找出现一次的数字,我们需要一个映射关系(键值对,key为数字,value为出现的次数),记录每个数字出现的次数。然后遍历一次,补全映射关系,然后遍历映射关系,找出value为1时,对应的key // 伪代码 const arr ...

Markdown supported · ⌘↵ to post
No responses yet.