《剑指offer》刷题系列——（五十四）数组中数字出现的次数 II

最新推荐文章于 2022-03-24 20:56:32 发布

阿清~

最新推荐文章于 2022-03-24 20:56:32 发布

阅读量88

点赞数

分类专栏： LeetCode 文章标签：数据结构算法哈希 leetcode

本文链接：https://blog.csdn.net/weixin_44776894/article/details/107428093

版权

LeetCode 专栏收录该内容

76 篇文章 1 订阅

订阅专栏

题目

在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。

思路

这个题没有要求时间复杂度和空间复杂度，所以可以用哈希表。
python用字典结构实现。
如果该数字已经存在于字典中，就把value值加1，如果不存在，就以该数字为key存入字典。最后返回value为1的key值。

代码

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        dic={}
        for i in nums:
            if i in dic:
                dic[i]+=1
            else:
                dic[i]=1
        for i,j in dic.items():
            if j==1: return i