2301_76907962的博客

通过分析两单身狗异或所得到的值我们不难发现，在二进制位中，数字为1的二进制位两个单身狗必然是一个为1一个为0（如下图）。那么我们便可以通过这个二进制位来讲所有的数字分为两组，而成对的数字必然会被分到同一组，这样我们便将两个单身狗分开了，此时我们再给两个分组异或便能够得到两个单身狗了！可是，当我们实际去操作时却发现，最终异或出来的结果是两个单身狗的异或，通过这个值我们很难找出到底是哪两个数字是单身狗。用数字0把里面所有的数字都异或一遍，利用异或两次等于没异或的特点（比如5^5 == 0）来处理。