627 Star 6.8K Fork 3.1K

陌溪 / LearningNotes

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
克隆/下载
README.md 1.24 KB
一键复制 编辑 原始数据 按行查看 历史
陌溪 提交于 2020-05-29 09:53 . add blog

数组中只出现一次的数字

题目

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

思路

这里我们需要做的就是,首先使用一个字典来进行存储,如果这个字典中原来有值了,那么我们就把这个字典删除,否则,按key为array[i],然后值设置成1,当我们遍历完成后,就会让剩下的数留下来,那么我们就通过遍历将他们查询出来返回即可。时间复杂度为 O(n)

代码

# 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
class Solution:
    # 返回[a,b] 其中ab是出现一次的两个数字
    def FindNumsAppearOnce(self, array):
        dict = {}
        for i in range(len(array)):
            if dict.get(array[i]) != None:
                del dict[array[i]]
            else:
                dict[array[i]] = 1
        if len(dict) == 0:
            return None
        list = []
        for key in dict:
            list.append(key)
        return list[0], list[1]
if __name__ == '__main__':
    array = [2,4,3,6,3,2,5,5]
    print(Solution().FindNumsAppearOnce(array))
1
https://gitee.com/moxi159753/LearningNotes.git
git@gitee.com:moxi159753/LearningNotes.git
moxi159753
LearningNotes
LearningNotes
master

搜索帮助