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