136.只出现一次的数字|异或运算|reduce

线性时间复杂度，说明只遍历一遍；如果可以用额外空间，可以用字典计数，然后遍历得到字典中值为1的键。但是如果是这样，题目中又说其余每个元素都出现两次。两次，我刚开始想的是用一正一负抵消，但这样也是需要记录出现次数的呀。
学算法，结果相对于过程不那么重要提出用异或，因为异或独特的性质。

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

复习下reduce的用法