两个数互换

一般我们是这样进行两个数互换的：
temp = a;
a = b;
b = tem;

其实还可以这样：
a = a ^ b;
b = a ^ b;
a = a ^ b;
原理是，a和b异或后会得到一个数，我们把它称作数S。你会发现S和a，b其中一个数异或操作会得到另一个。这是要记住的一个规律吧，很难去解释为什么。可以解释的朋友请在评论留言。
上面可以这样理解
s = a ^ b;
a = s ^ b;
b = s ^ a;

还有一种方法可以互换：
a = a + b;
b = a - b;
a = a - b;