美文网首页剑指offer-python
【面试题】数组中只出现一次的数字

【面试题】数组中只出现一次的数字

作者: fighting_css | 来源:发表于2018-06-20 21:05 被阅读0次

    【题目描述】
    一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
    【思路】
    采用字典结构,一一配对消除,剩下的便是只出现一次的数字
    【代码】

    class Solution:
        # 返回[a,b] 其中ab是出现一次的两个数字
        def FindNumsAppearOnce(self, array):
            # write code here
            if not array:
                return
            if len(array)<2:
                return
            count_map = {array[0]:1}
            for i in range(1,len(array)):
                if count_map.has_key(array[i]):
                    count_map.pop(array[i])
                else:
                    count_map[array[i]] = 1
            return count_map.keys()
    

    相关文章

      网友评论

        本文标题:【面试题】数组中只出现一次的数字

        本文链接:https://www.haomeiwen.com/subject/nvffyftx.html