剑指offer 第40题 数组中只出现一次的数字

题目描述：

一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。

思路：

用字典记录每个元素的出现次数，然后找到出现次数为一的

代码：

class Solution:
    # 返回[a,b] 其中ab是出现一次的两个数字
    def FindNumsAppearOnce(self, array):
        # write code here
        dic = {}
        res = []
        for i in array:
            if i not in dic:
                dic[i] = 1
            else:
                dic[i] += 1
        for key in dic:
            if dic[key] == 1:
                res.append(key)
        return sorted(res)