数据结构/23_数组中只出现一次的数字/README.md · 王彪/LearningNotes - Gitee

forked from 陌溪/LearningNotes

Create your Gitee Account

Explore and code with more than 12 million developers，Free private repositories ！：）

Clone or Download

README.md 1.24 KB

Copy Edit Raw Blame History

authored 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))
```

马建仓 AI 助手

尝试更多

代码解读

代码找茬

代码优化

1

https://gitee.com/wb12/LearningNotes.git

git@gitee.com:wb12/LearningNotes.git

wb12

LearningNotes

LearningNotes

master