Tag: 位操作操作

按位XOR（异或）是什么意思？

我试图理解二进制运算符在C＃或一般，特别是^ – 排他或 。 例如： 给定一组正整数。 所有的数字偶数次出现，除了一个奇数次的数字。 在O（n）时间和恒定的空间find数字。 这可以用^完成，如下所示：对所有元素进行按位异或操作。 最后我们得到奇数的数字。 它是如何工作的？ 当我做： int res = 2 ^ 3; res = 1; int res = 2 ^ 5; res = 7; int res = 2 ^ 10; res = 8; 实际上发生了什么？ 什么是其他的魔法？ 任何参考我可以查阅和了解更多关于他们？