leetcode #136. 只出现一次的数字

题目描述：

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

思路：

1、任何数和 0 做异或运算，结果仍然是原来的数，即 a^0=a。
2、任何数和其自身做异或运算，结果是 0，即a^a=0。
3、异或运算满足交换律和结合律

代码：

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        ans = nums[0]
        for i in nums[1:]:
            ans = i^ans
        return ans

方法二：

代码：

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

lambda x,y:x^y:将x与y进行异或
reduce: 将x^y 的结果与nums第三个值进行异或，进而迭代。

收获：

1、收获了lambda的用法
2、收获了reduce的用法