异或运算的应用

1、定义

只有在两个比较的位不同时其结果是1，否则结果为0。即“两个输入相同时为0，不同则为1”。

2、推论

一个数与自身异或，结果为0；

一个数与0异或，结果为其本身。

一个数与另一个数异或两次是其本身；

    8^9^9   //8

3、应用

• 只出现一次的数字
• 两个数交换不依靠第三方变量

a=8;b=10;
a=a^b;
b=b^a;    //原来的a
a=a^b；   //原来的b

---

参考博客：

• 异或运算及其在算法中的运用