题目:一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。
最开始的想法很暴力:
class Solution:
# 返回[a,b] 其中ab是出现一次的两个数字
def FindNumsAppearOnce(self, array):
# write code here
li = []
for i in array:
if i in li:
li.remove(i)
else:
li.append(i)
return [li[0],li[1]]
后来听说i in array :这一步的复杂度O(N),这么写的复杂度相当于O(n2)…