数组中只出现一次的数字

数组中只出现一次的数字

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
全部评论

相关推荐

每晚夜里独自颤抖:要求太多的没必要理
点赞 评论 收藏
分享
学java时间比较短不到三个月,基本的技术栈都过了一遍就是都不太深,有个小项目。是继续找实习还是沉淀准备秋招呢?找实习的话会花很多时间在八股,放弃的话又怕秋招简历太难看。有无大佬支招
今天java了吗:1.一定要找实习,实习不一定要去,但是找实习过程中的面试经验和心态经验才是最重要的 2.八股本来就是大头,甚至比项目重要 3.这个时间段也是面试比较多的阶段,可以抓住机会锻炼。面试才会发现自己的不足,感觉自己会了和能给面试官娓娓道来是两码事
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务