异或运算应用

基本公式：a⊕b = (¬a ∧ b) ∨ (a ∧¬b)，运算时，相同值异或为0，不同值异或为1

元算法则：

a⊕b = b⊕a

(a⊕b)⊕c = a⊕(b⊕c)

c=a⊕b --> a=c⊕b / b=c⊕a

例1：在一个整数数组中，除一个数出现1次外，其他的都出现了2次，在O(n)时间复杂内找到这个数，不能使用辅助空间。

解析：根据相同为0的性质，通过两两异或可以把所有值相同数消掉，最后剩下的就是那个只出现一次的数

def singleNumber(self, nums):
        if not nums:
            return None
        
        return reduce(lambda x, y: x^y, nums)

例2：不使用第三个变量，交换整数a，b的值。

解析：这个可以使用c=a⊕b --> a=c⊕b / b=c⊕a

a = a^b
b = a^b
a = a^b