python - 为什么 XOR 会返回这两个列表中缺失的值？

Question

我在 youtube 上观看了一段关于编码面试的视频，其中一个问题是找到两个列表之间的缺失值。这是他采用的方法之一，但我不明白“a”究竟是如何成为缺失值的。

def function(nums,num2):
    a = 0
    for num in nums:
        a ^= num
        print(a)
    for num in num2:
        a ^= num
        print(a,"\n")
    return a

function([1,2,3,4],[3,1,2])

Answer 1

这样想:您返回 (1^2^3^4)^(3^1^2)。好吧，XOR 是交换律和结合律，所以这等于 (1^1)^(2^2)^(3^3)^4。但是 x^x 是 0，所以它等于 4。换句话说，成对的匹配值取消，留下一个不匹配的值。