题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
现在越来越喜欢用哈希表了,每次题目中出现“只出现一次”这类的字眼,首先想到的就是哈希表,思路也很清晰:
思路:初始化一个哈希表,用来记录数字出现的次数;初始化一个空列表result,用来存放只出现的一次(即判断出现的次数是否等于1,若等于则追加到result中)
# -*- coding:utf-8 -*- class Solution: # 返回[a,b] 其中ab是出现一次的两个数字 def FindNumsAppearOnce(self, array): # write code here hash_map = {} n = len(array) result = [] //该空列表用来存放出现次数等于1的数字 //第一次遍历,记录数组中的各数字出现的次数 for i in range(n): if array[i] in hash_map: hash_map[array[i]] += 1 else: hash_map[array[i]] = 1 //第二次遍历, 将出现次数等于1的数字追加到result中 for i in range(n): if hash_map[array[i]] == 1: result.append(array[i]) return result