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