交换两个数
交换两个数相信很多人天天写过，我也相信你每次都会使用一个额外来变量来辅助交换，例如，我们要交换 x 与 y 值，传统代码如下
int tmp = x;
x = y;
y = tmp;
这样写有问题吗？没问题，通俗易懂，万一哪天有人要为难你，**不允许你使用额外的辅助变量来完成交换呢？**你还别说，有人面试确实被问过，这个时候，位运算大法就来了。代码如下：
x = x ^ y // （1）
y = x ^ y // （2）
x = x ^ y // （3）
解释如下：
把（1）中的 x 带入 （2）中的 x，有
y = x^y = (xy)y = x(yy) = x^0 = x。 x 的值成功赋给了 y。
对于（3）,推导如下：
x = x^y = (xy)x = (xx)y = 0^y = y。