变量交换

给int a 与 int b交换值，不借助第三个变量。
1.

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

这个算法比较好想到，也比较直观，缺点就是怕溢出。有个同学用了除2再乘以2个方法，因为类型是int的，所以可能会造成4舍5入上的问题。
2.

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

觉得这个算法不错，首先对于CPU来说异或运算比直接加减快多了，而且也不会有溢出，因为不涉及进位。
^异或，具体示例：
a=15，二进制表示：1111
b=2，二进制表示：0010
那么具体计算情况：

a = a ^ b;  a：1101
b = a ^ b;  b：1111
a = a ^ b;  a：0010

参考：http://bbs.youkuaiyun.com/topics/200059291