数组中只出现一次的数字

思路:建立字典,遍历,时间复杂度O(n)
代码:

class Solution:
    # 返回[a,b] 其中ab是出现一次的两个数字
    def FindNumsAppearOnce(self, array):
        # write code here
        dict_map = {}
        res = []
        if not array or len(array)<0:
            return res
        n = len(array)
        for i in range(n):
            if array[i] in dict_map.keys():
                dict_map[array[i]] +=1
            else:
                dict_map[array[i]]=1
        for key in dict_map.keys():
            if dict_map[key]==1:
                res.append(key)
        return res
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是...
    Jiafu阅读 3,247评论 0 0
  • 题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请找出这两个只出现一次的数字。要求时间复杂度是O(n...
    FlyElephant阅读 2,405评论 0 0
  • 题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次,请写程序找出这两个只出现一次的数字。要求时间复杂度是...
    3e1094b2ef7b阅读 1,562评论 0 0
  • 题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为...
    qmss阅读 3,991评论 0 1
  • 上午处理了公司督导要开除店员的后序事宜,通过TA的学习,能看到问题背后的问题,也能了解彼此的问题所在,通过对她们两...
    TA77范丽萍阅读 1,225评论 0 0

友情链接更多精彩内容