旧魏は---ブラシタイトルシリーズを学ぶためにあなたを取るの申し出を獲得(アレイ40数は一度だけ表示されます)

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]
                
公開された160元の記事 ウォン称賛30 ビュー70000 +

おすすめ

転載: blog.csdn.net/yixieling4397/article/details/105041300