交换两个数的算法

交换两个数的操作在编程中十分常见，下面总结一下几种方法：（假设要交换的两个数为a和b）

方法一：利用临时变量

tmp = a;
a = b;
b = tmp;

方法二：利用加减法或者乘除法

a = a + b;
b = a - b;
a = a - b;

或简写成

a += b;
b = a - b;
a -= b;

用乘除法的

a = a * b;
b = a / b;
a = a / b;

此法缺点：容易溢出。

方法三：利用异或运算

a = a ^ b;
b = a ^ b;
a = a ^ b;

此法不容易溢出，而且方便好记，更绝的是，可以简写为一行：

a ^= b ^= a ^= b;

原理：

a ^ a = 0;
a ^ 0 = a;

其实利用这个原理，异或运算还有很多其他的用途，比如要从一堆数里面找出不是重复偶数次的一个数，只需要把这堆数逐个异或一遍，最后得到的结果就是要求的那个数了。