数组中只出现一次的数字

与世无争的帅哥 提交于 2019-12-15 07:12:40

题目描述:

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

实现:

# -*- coding:utf-8 -*-
class Solution:
    # 返回[a,b] 其中ab是出现一次的两个数字
    def FindNumsAppearOnce(self, array):
        # write code here
        hash_dic={}
        for item in array:
            hash_dic[item]=hash_dic.get(item,0) + 1
        res=[]
        for key,val in hash_dic.items():
            if val == 1:
                res.append(key)
        return res

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!