數組中只出現一次的數字

標籤：port   target   app   sap   val   scribe   return   import   方法   

題目描述一個整型數組裡除了兩個數字之外，其他的數字都出現了偶數次。請寫程式找出這兩個只出現一次的數字。思路

和那道字串裡面第一次出現唯一字元的題目類似，使用count計數方法；另外百度了一下發現還可以用collections模組的Counter方法，把列表值和對應的個數組成一個字典

 方法一：

class Solution:    # 返回[a,b] 其中ab是出現一次的兩個數字    def FindNumsAppearOnce(self, array):        # write code here        targets = []        for num in array:            if array.count(num)==1 and num not in targets:                targets.append(num)        return targets

方法二：

import collectionsclass Solution:    # 返回[a,b] 其中ab是出現一次的兩個數字    def FindNumsAppearOnce(self, array):        # write code here        targets = []        dic = collections.Counter(array)        for key,value in dic.items():            if value < 2:                targets.append(key)        return targets

 

數組中只出現一次的數字