python - 列表中的单个元素

Question

我是 python 的新手，我偶然发现了这段代码来查找列表中的单个元素

代码如下:

def single_number(arr):
    ones, twos = 0, 0
    for x in arr:
        ones, twos = (ones ^ x) & ~twos, (ones & x) | (twos & ~x)
    assert twos == 0
    return ones
arr1 = [5, 3, 4, 3, 5, 5, 3]
print(single_number(arr1))

我似乎无法理解这条线在做什么

ones, twos = (ones ^ x) & ~twos, (ones & x) | (twos & ~x)
assert twos==0

Answer 1

该行的目的是实现一个操作，如果对输入应用三次，则返回原始值，如果应用一次，则保留输入。

如果我们想从包含对而不是三元组的数组中选取单个值，则更容易理解。然后我们可以做...

ones = ones ^ x

... 因为 y ^ x ^ x == y。所以所有的对都抵消了，你只剩下一个值。

正如其他人评论的那样，三项案例是一种非常讨厌的晦涩 hack，只有在性能至关重要且问题非常具体时才应使用。

我认为断言只是试图确认满足前提条件，即除了一个之外，所有数字都是三元组。它不是故障安全的。