利用其他的数字都出现了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