40.最初のデジタルアレイのみ現れます
問題:
二つの数の整数型配列に加えて、他の数字が二回表示されます。これら二つの図が表示されるだけで検索するプログラムを作成してください。
ソリューション:
思想:
この質問はまだ問題、辞書政策の決定的な使用をカウントしています。
Pythonコード:
# -*- coding:utf-8 -*-
class Solution:
# 返回[a,b] 其中ab是出现一次的两个数字
def FindNumsAppearOnce(self, array):
# write code here
if not array:
return 0
dic={}
for x in array:
if(dic.get(x)==None):
dic[x]=1
else:
dic[x]+=1
result=[]
for i in dic:
if(dic[i]==1):
result.append(i)
return result[0],result[1]