剑指offer——数组中只出现一次的两个数字

题目描述

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

---

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param array int整型一维数组 
# @return int整型一维数组
#
#python 利用字典解决
class Solution:
    def FindNumsAppearOnce(self , array ):
        # write code here
        d = {}
        #{}代表dict字典数据类型，字典是Python中唯一内建的映射类型。字典中的值没有特殊的顺序，但都是存储在一个特定的键（key）下。
        li = []
        #[]代表list列表数据类型，列表是一种可变序列
        for i in range(len(array)):
            d[array[i]] = d.get(array[i], 0) + 1
            #dict.get(key, default=None)
            #key -- 字典中要查找的键。
            #default -- 如果指定键的值不存在时，返回该默认值。
        for key, value in d.items():
            if value == 1:
                li.append(key)
        return li