力扣136.只出现一次的数字

给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。

示例 1 ：输入：nums = [2,2,1] 输出：1

示例 2 ：输入：nums = [4,1,2,1,2] 输出：4

位运算方法：

1.任何数和自身异或结果为0     2.任何数和0异或结果为自身     3.异或满足交换结合律

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        return reduce((lambda x,y:x^y),nums) #x^y为异或操作

reduce(function, iterable)

• function -- 函数，有两个参数

• iterable -- 可迭代对象

reduce()函数会对参数序列中元素进行累积。函数将一个数据集合（链表，元组等）中的所有数据进行下列操作：用传给 reduce 中的函数 function（有两个参数）先对集合中的第 1、2 个元素进行操作，得到的结果再与第三个数据用 function 函数运算，最后得到一个结果。sum1 = reduce(add, [1,2,3,4,5])   # 计算列表和：1+2+3+4+5

#更直观的代码
class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        x=0
        for num in nums:
            x^=num
        return x