欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

【剑指Offer】40. Python实现数组中只出现一次的数字

程序员文章站 2022-07-15 10:29:33
...

知识点:数组

题目描述

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

详解:

方法:(字典法)

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

相关标签: 剑指offer