python——找出重複數字

一個整型數組裏除了兩個數字之外,其他的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。

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()        
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章