只出现一次的数字
引言：
没有基础也能做算法题。
一题学会，lambda匿名函数，reduce()函数，异或运算。
算法题目：
解答：
以下就是解答，一行代码，能看懂吗？如果看不懂，也没有关系，先看知识点1、2、3，看完后再看这个解答，你会恍然大悟，原来代码这么奇妙
class Solution(object):
def singleNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
# 一行代码搞定
return reduce(lambda x,y:x^y,nums)
知识点1：Lambda匿名函数
我们先来写一个函数：
1def f(x，y):
2 return x+y
背景：
用标准格式来定义函数，这么写，当然没毛病，但是有时候我们不需要显式地定义函数，直接传入匿名函数会更加的方便。lambda 就是python内置的匿名函数。
语法格式：
lambda A：B
参数：
A -- 冒号前的A表示参数，多个参数用逗号相隔；
B -- 冒号后的B表示表达式，一个lambda只能有一个表达式；
实例：
>>> f = lambda x，y: x + y
等同于：
def f（x,y）:
return x+y
优点：
写法简单，另外因为函数没有名字，不必担心函数名冲突。此外，匿名函数也是一个函数对象，也可以把匿名函数赋值给一个变量，再利用变量来调用该函数：
知识点2：x^y 异或运算
描述：
异或运算是加减乘除后比较高级一点点的。功能是相同为0,不同为1，如果和0异或，那么是它本身；
规律：
相同的数异或为0：m^m=0;
不同的数异或为1：m^n=1;
任何数与0异或为任何数：x^0=x;
所以lambda x, y: x ^ y 的结果是一个整数；
实战：
a^b^c^b^a=?
用交换律：上述=(a^a)^(b^b)^c=0^0^c=c
知识点3：reduce函数
描述
reduce() 函数会对参数序列中元素进行累积。
函数将一个数据集合（链表，元组等）中的所有数据进行下列操作：用传给 reduce 中的函数 function（有两个参数）先对集合中的第 1、2 个元素进行操作，得到的结果再与第三个数据用 function 函数运算，最后得到一个结果。
语法
reduce(function, iterable[, initializer])
参数
function -- 函数，有两个参数
iterable -- 可迭代对象
initializer -- 可选，初始参数实例：
返回值
返回函数计算结果。
实例
from functools import reduce
# 两数相加
def add(x, y) :
return x + y
# 计算列表和：1+2+3+4+5
sum1 = reduce(add, [1,2,3,4,5])
# 使用 lambda 匿名函数计算列表中数字之和
sum2 = reduce(lambda x, y: x+y, [1,2,3,4,5])
# 打印sum1
print(sum1)
# 打印sum2
print(sum2)
分享交流：
博主建立了一个测试学习的圈子，如果你也热衷于学习技术、分享知识、互相学习、共同进步，可以添加博主wx：cs55101，带你入圈！