数组中只出现一次的数字

数组中只出现一次的数字

http://www.nowcoder.com/questionTerminal/e02fdb54d7524710a7d664d082bb7811

题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
现在越来越喜欢用哈希表了,每次题目中出现“只出现一次”这类的字眼,首先想到的就是哈希表,思路也很清晰:
思路:初始化一个哈希表,用来记录数字出现的次数;初始化一个空列表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
全部评论

相关推荐

点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务