leetcode-260. Single Number III

我在这里分享我的理解：

只出现一次的两个数字必须有所不同，这是我们如何区分它们。否则，他们将是重复的号码之一。

重要的一点是，通过异或所有的数字，我们实际上得到了两个目标数字的XOR（因为XORing两个重复的数字总是结果为0）。考虑两个目标数的XOR结果; 如果异或结果的某个位是1，则意味着两个目标号码在该位置不同。

假设在第i位，所需的两个数字彼此不同。这意味着一个数字的第i位等于：0，另一个数字的第i位等于1。

因此，所有的数字可以根据他们在位置i的位分成两个组。
第一组由所有在i的比特为0
的数字组成。第二组由所有在i的比特为1的数字组成。

请注意，如果一个重复的数字位i为0，那么它的两个副本将属于第一个组。同样，如果一个重复的数字有位i作为1，那么它的两个副本将属于第二个组。

通过XoRing第一组中的所有数字，我们可以得到第一个数字。
通过XoRing第二组中的所有数字，我们可以得到第二个数字。