136. singleNumber

最新推荐文章于 2024-10-20 09:49:14 发布

Barrett-Feilong

最新推荐文章于 2024-10-20 09:49:14 发布

阅读量54

点赞数

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_50096533/article/details/116177231

版权

from functools import reduce
from typing import List


def singleNumber(nums):
    for i in range(1, len(nums)):
        nums[0] ^= nums[i]
    return nums[0]
# 异或运算满足交换律，a^b^a=a^a^b=b,因此相当于nums[0]^nums[1]^nums[2]^nums[3]^nums[4].....
# 然后再根据交换律把相等的合并到一块儿进行异或（结果为0），
# 然后再与只出现过一次的元素进行异或，这样最后的结果就是，只出现过一次的元素（0^任意值=任意值）
# a^b^a=a^a^b=b

def singleNumber1(nums: List[int]) :
    return reduce(lambda x, y: x ^ y, nums)  # reduce函数是reduce(function, iterable[, initializer]) # 使用 lambda 匿名函数


print(singleNumber1([1,1,1,1,3])) # 3
print(singleNumber([1,1,1,1,3])) # 3