码迷,mamicode.com
首页 > 编程语言 > 详细

数组中只出现一次的数字

时间:2018-09-01 12:31:44      阅读:144      评论:0      收藏:0      [点我收藏+]

标签:port   target   app   sap   val   scribe   return   import   方法   

题目描述

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

思路

和那道字符串里面第一次出现唯一字符的题目类似,使用count计数方法;另外百度了一下发现还可以用collections模块的Counter方法,把列表值和对应的个数组成一个字典

 方法一:

class Solution:
    # 返回[a,b] 其中ab是出现一次的两个数字
    def FindNumsAppearOnce(self, array):
        # write code here
        targets = []
        for num in array:
            if array.count(num)==1 and num not in targets:
                targets.append(num)
        return targets

方法二:

import collections
class Solution:
    # 返回[a,b] 其中ab是出现一次的两个数字
    def FindNumsAppearOnce(self, array):
        # write code here
        targets = []
        dic = collections.Counter(array)
        for key,value in dic.items():
            if value < 2:
                targets.append(key)
        return targets

 

数组中只出现一次的数字

标签:port   target   app   sap   val   scribe   return   import   方法   

原文地址:https://www.cnblogs.com/yqpy/p/9569328.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!