面试问题：如何不使用中间变量交换两个变量值的顺序

两种方法：加减或异或

加减：

a = a + b;

b = a - b;

a = a - b;

异或：

a = a ^ b ;//其实这个a就相当于中间变量了，只不过不用重新定义一个新的变量。

b = a ^ b ;

a = a ^ b ;

解释：1.对于开始的两个赋值语句，a = a ^ b，b = a ^ b，相当于b = (a ^ b) ^ b = a  ^ b ^ b，而b ^ b 显然等于0。因此b = a ^ 0，显然结果为a。
2. 同理可以分析第三个赋值语句，a = a ^ b =a ^ (a ^ b) = b

举例：        

        a = 011
(^)    b = 100
则    a = 111(a ^ b的结果赋值给a，a已变成了7)
(^)    b = 100
则    b = 011(a ^ b的结果赋给b，b已经变成了3)
(^)    a = 111
则    a = 100(a^b的结果赋给a，a已经变成了4)  

然而，我只写出了这种：

temp = m;

m = n;

n = temp;