利用异或进行数字交换 -- 无需中间变量 (位操作的应用实例)

利用亦或进行位操作，不借助中间变量的情况下，实现两个数字的交换。

异或：相同为假，不同为真。
故任何一个数字和自身亦或均为0，和0亦或不变。
即X ^ X = 0, X ^ 0 = X。

对两个数字进行交换
int x = N, y = M;
x = x ^ y;
y = x ^ y;
x = x ^ y;

推理，将上一步的值代入下一步即可
第一步：x = x ^ y;
第二步：y = x ^ y = (x ^ y) ^ y = x ^ y ^ y = x ^ (y ^ y) = x ^ 0 = x;
第三步：x = x ^ y = (x ^ y) ^ x = x ^ y ^ x = (x ^ x) ^ y = y;

---

摘录于黄申的《程序员的数学基础课》，感觉比较有意思，记录下

---

其他的思路
int x = N, y = M;
x = x + y;
y = x - y;
x = x - y;
需要考虑溢出
乘法也可以达到类似效果