题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
解法一:映射法
# -*- coding:utf-8 -*-
class Solution:
# 返回[a,b] 其中ab是出现一次的两个数字
def FindNumsAppearOnce(self, array):
# write code here
new = {}
for i in array:
new[i] = 1 if i not in new else new[i] + 1
res = []
for k,v in new.items():
if v == 1:
res.append(k)
return res