Python笔记-#剑指 Offer 56 - I. 数组中数字出现的次数

一、原题链接

剑指 Offer 56 - I. 数组中数字出现的次数

二、题目

三、思路

题目需要求的是一个列表nums里面出现次数为1的两个数字，并将这两个数字存入一个列表，结果返回这个列表即可。
存储结构使用的是字典和列表，先用字典来存储每个数字出现的次数，再遍历一下字典的键和值，找出值为1的键并添加到结果列表中，最后再返回列表。

四、代码

class Solution(object):
    def singleNumbers(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        dic = {
     }
        for i in nums: #初始化字典
            dic[i] = 0
        for i in nums: #统计各数字出现次数
            dic[i] += 1
        result = []
        for index,item in dic.items(): #找出次数为1的键
            if item==1:
                result.append(index)
        return result