[LeetCode- Python]136.只出现一次的数字（Easy）

IsGrit

已于 2023-07-28 15:43:50 修改

阅读量81

点赞数

分类专栏： 2023LeetCode刷题记录文章标签： python leetcode 开发语言

于 2023-07-28 15:25:39 首次发布

本文链接：https://blog.youkuaiyun.com/qq_42839752/article/details/131980072

版权

2023LeetCode刷题记录专栏收录该内容

17 篇文章

订阅专栏

该文提供了两种解决方法，一是使用Hash表和List，通过遍历构建字典记录次数，二是利用异或操作的性质找出唯一出现一次的数字。第一种方法直观但效率较低，第二种方法利用了Python的reduce和lambda函数，实现快速求解。

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

题目：

136.只出现一次的数字（Easy）
在这里插入图片描述
代码：

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
    #想要用差集 与 set，发现不会用，还是老老实实用Hash表 并结合 List 
        dict = {}
        Mid = []
        for i in nums:
            if i in dict:
                Mid.append(i)
            else :
                dict[i] = 0        
        return [i for i in nums if i not in Mid][0]

在这里插入图片描述

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        #快速算法
        # ^ ：异或操作，可以理解为交集的补集；[1,2]^[1] = [2]
        # lambda:隐藏函数，类似matlab句柄函数，x,y为变量，执行异或操作
        # reduce (function,iterable);会对iterable执行function(包含两个输入参数)函数操作；
        # 先取iterable中的第1，2个元素，得到一个结果，与第三个元素计算，以此类推。
        return reduce(lambda x,y:x^y,nums)

在这里插入图片描述