剑指Offer刷题系列-15数组中只出现一次的数字

题目描述

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

思路：HashMap法，没用位运算法。此题用位运算法同样可解

# -*- coding:utf-8 -*-
class Solution:
    # 返回[a,b] 其中ab是出现一次的两个数字
    def FindNumsAppearOnce(self, array):
        # write code here
        hashMap = {}
        for num in array:
            if str(num) in hashMap:
                hashMap[str(num)] += 1
            else:
                hashMap[str(num)] = 1
        ret = []
        for key in hashMap.keys():
            if hashMap[key] ==1:
                ret.append(int(key))
        return ret