数组中只出现一次的数字

2022-08-11
浏览 (451)

数组中只出现一次的数字

题目

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

思路

这里我们需要做的就是，首先使用一个字典来进行存储，如果这个字典中原来有值了，那么我们就把这个字典删除，否则，按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))