python中的异或运算

leetcode上有这么一道题：【136. Single Number】 这个题是给出一个非空列表，里面的元素只有一个只出现了一次，其余都出现了两次，找出这个只出现了一次的元素。 这个题目很简单，写了一下直接提交：

代码语言：javascript复制

from collections import Counter
class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        counter = Counter(nums)
        for i in counter:
            if counter[i] == 1:
                return i

翻了一下讨论，发现了一个很简单快速的方法：

代码语言：javascript复制

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

查了一下异或运算，发现找到唯一值是异或运算在python中的主要用途之一。其原理是这样的：

代码语言：javascript复制

a = 10
b = 76
print(a ^ b)

输出：70

当a,b都转换为二进制：

代码语言：javascript复制

bin(a)
bin(b)

输出：0b1010与0b1001100

异或运算是将两个数相同位置（长度不一时要对齐）的数值，不同为1时，结果为1，否则为0 。比如：(0101) ^ (0011) = 0110。

这里a ^ b = 0b1000110，即70。

当两个数相同时，异或运算结果为0.

python leetcode 二进制

0 人点赞