利用其他的数字都出现了2次(而不是2次或以上),这个信息可以加快查找速度:
class Solution:
def FindNumsAppearOnce(self , array ):
length = len(array)
times_dict = {}
for i in range(length):
if array[i] in times_dict:
times_dict.pop(array[i])
else:
times_dict[array[i]] = 1
L = list(times_dict.keys())
L.sort()
return L
京公网安备 11010502036488号