一個整型數組裏除了兩個數字之外,其他的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。
class Solution:
# 返回[a,b] 其中ab是出現一次的兩個數字
def FindNumsAppearOnce(self, array):
# write code here
dic={}
list=[]
for i in range(len(array)):
if dic.has_key(array[i]):
dic[array[i]]=2
else:
dic[array[i]]=1
for i in range(len(array)):
if dic[array[i]]==1:
list.append(array[i])
return list
class Solution:
# 返回[a,b] 其中ab是出現一次的兩個數字
def FindNumsAppearOnce(self, array):
# write code here
dic={}
for i in range(len(array)):
if dic.has_key(array[i]):
del dic[array[i]]
else:
dic[array[i]]=1
return dic.keys()