LeetCode--Python解析【Single Number】

最新推荐文章于 2021-07-27 17:29:49 发布

原创最新推荐文章于 2021-07-27 17:29:49 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Python #Leetcode

LeetCode 专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种使用哈希表解决寻找列表中唯一出现一次的整数的问题。通过遍历列表并使用字典记录每个元素出现的次数，最后找出出现次数为1的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

方法：

很简单的一道题目，很多方法都可实现，由于是Hash Table的题目，就用Hash的方法来写，其他方法就不一一赘述了。

思想是建立一个字典，key值储存list里的元素，value储存出现的次数，遍历一遍list之后，统计出现次数，再对字典里的value进行遍历，取最小值即可。

class Solution:
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        dict = {}
        for i in range(len(nums)):
            if nums[i] not in dict:
                dict[nums[i]] = 1
            else:
                dict[nums[i]] += 1
        for k in dict:
            if dict[k] == 1:
                return k