40.数组中只出现一次的数字

题目描述

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
方法1：

# -*- coding:utf-8 -*-
class Solution:
    # 返回[a,b] 其中ab是出现一次的两个数字
    def FindNumsAppearOnce(self, array):
        # write code here
        if len(array)==0:
            return 0
        count_dict = {}
        result = []
        for i in array:
            count_dict[i]=count_dict.get(i,0)+1
        for key,value in count_dict.items():
            if value==1:
                result.append(key)
        return result

方法2：

class Solution:
    # 返回[a,b] 其中ab是出现一次的两个数字
    def FindNumsAppearOnce(self, array):
        # write code here
        if len(array)==0:
            return 0
        result = []
        for i in array:
            if array.count(i)==1:
                result.append(i)
        return result