面试题-不使用临时变量交换值

在不使用临时变量的情况下，交换两个int变量的值

答案：

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

同理：

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

问：那么这种算法，在什么情况下会有问题呢？
答：当两个整数a，b的值得和/积超过了int类型的最大值，该算法失效。
问：那有没有更好的方法呢？

更好的方法：
只要对这两个数执行三次异或就可以交换两个变量的值
具体实现

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

因为异或的特性就是，相同为0，（同一个数的异或比为0，一个数异或上0为它本身）

前两个赋值语句：“a = a ^ b；”和“b = b ^ a；”相当于b = b ^ (a ^ b)，而b ^ a ^ b等于a ^ b ^ b。b ^ b的结果为0，因为同一个数与相向相^，结果必为0。因此b的值等于a ^ 0，即a。

再执行第三个赋值语句：“a = a ^ b”。由于a的值等于(a ^ b)，b的值等于a，因此，相当于a = a ^ b ^ a，即a的值等于b。