数组中只出现一次的数字

###题目

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

解题思路

使用字典。

代码实现

# -*- coding:utf-8 -*-
class Solution:
    # 返回[a,b] 其中ab是出现一次的两个数字
    def FindNumsAppearOnce(self, array):
        # write code here
        d = dict.fromkeys(array,0)
        for i in range(0, len(array)):
            d[array[i]] = d[array[i]] + 1
        result = []
        for key in d:
            if d[key] == 1:
                result.append(key)
        return result