交换两个变量的值（不借助于第三个变量）

很多在面试或者其它考试的时候会遇到这样一道题，不借助于第三个变量而交换两个变量的值，开始的时候想想确实不知道应该怎样做，通常，我们借助于第三个变量的做法是：

int x = 3, y = 8;
int temp = x;
x = y;
y = temp;

当然这是借助于第三个变量来的，下面不借助于第三个变量来进行交换

第一种方法：

int x =3, y = 8;
x = x + y;//x = 11
y = x - y;//y = 11 - 8 = 3
x = x - y;//x = 11 - 3 = 8

这种方法通常也行得通，但是要注意，如果x和y数值比较大的话，比如x+y的值超过了int类型的取值范围就行不通了，下面再看第二种方法：

int x = 3, y = 8;
x = x ^ y;
y = x ^ y;//相当于(x ^ y) ^ y = x
x = x ^ y;//相当于(x ^ y) ^ (x ^ y) ^ y = y ^ x ^ x ^ y ^ y = y

当然这里我们首先要明白一个定理，就是一个数异或另一个数两次，结果还是这个数，比如 3 ^ 8 ^ 8 = 3;大家可以自行尝试，这样就行了，当然或许还有其它的方法，有待于探索……

转载于:https://www.cnblogs.com/and_he/archive/2011/05/13/2045656.html