Tag: 位操作操作

按位XOR(异或)是什么意思?

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