LeetCode136题--只出现一次的数字--Python3

前提：算法应该不适用额外空间，且为线性时间复杂度。

对于这道题，可使用异或运算 ⊕\oplus⊕。异或运算有以下三个性质。

任何数和 000 做异或运算，结果仍然是原来的数，即 a⊕0=aa \oplus 0=aa⊕0=a。
任何数和其自身做异或运算，结果是 0，即 a⊕a=0
任何数与0做异或运算，结果是其本身。即 a⊕0 = a
异或运算满足交换律和结合律，即
a⊕b⊕a = b⊕a⊕a=b⊕(a⊕a)=b⊕0=b

（图片来自官方题解 ，链接：https://leetcode-cn.com/problems/single-number/solution/zhi-chu-xian-yi-ci-de-shu-zi-by-leetcode-solution/）

reduce和lambda的用法

Python reduce() 函数
Python 内置函数

描述
reduce() 函数会对参数序列中元素进行累积。
函数将一个数据集合（链表，元组等）中的所有数据进行下列操作：用传给 reduce 中的函数 function（有两个参数）先对集合中的第 1、2 个元素进行操作，得到的结果再与第三个数据用 function 函数运算，最后得到一个结果。

语法
reduce() 函数语法：
reduce(function, iterable[, initializer])
参数

function – 函数，有两个参数
iterable – 可迭代对象
initializer – 可选，初始参数
返回值
返回函数计算结果。
实例

以下实例展示了 reduce() 的使用方法：

def add(x, y) : # 两数相加
… return x + y
…

reduce(add, [1,2,3,4,5]) # 计算列表和：1+2+3+4+5
15

reduce(lambda x, y: x+y, [1,2,3,4,5]) # 使用 lambda 匿名函数
15

代码

优美简洁的Python代码一行搞定

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        return reduce(lambda x ,y : x ^ y ,nums)

这个是在LeetCode网页的编译器上的，如果在本地编译器报错的话，
reduce报错 ：from functools import reduce
List 报错： from typing import List