交换两个值的三种方法，详细分析

开发中我们经常会需要交换两个值，常见有几种方式：

备注：交换前可以先判断两个数是否相等，相等的话就可以跳过交换过程了。

方式一：

int a = 3;
int b = 4;
// swap
int temp = a;
a = b;
b = temp;

这种方式是最直接也是最容易让你理解的方式了（为了代码的易读性，还是推荐使用这种形式），

不过有一个临时变量temp，如果你不想创建临时变量则可以使用下面两种方式。

方式二：

int a = Integer.MAX_VALUE;
int b = 20;
System.out.println("a: " + a + ", b: " + b);
a = a + b; // 此时 a 存储的值为 (a + b)
b = a - b; // 此时执行的其实是 b = (a + b) - b，执行过后 b 的值为原始的 a
a = a - b; // 此时这里的被减数 b 的值已经是原始的 a 了，减少执行后 a 的值就是原始的 b 了，实现交换
System.out.println("a: " + a + ", b: " + b);

打印结果为，数字越界影响不大

a: 2147483647, b: 20
a: 20, b: 2147483647

方式三：

int a = 3;
int b = 4;
a = a ^ b;
b = a ^ b;
a = a ^ b;

首先关于“异或”有几点性质：

1.任一变量X与其自身进行异或结果为0，即 X^X=0
2.任一变量X与0进行异或结果不变，即 X^0=X
3.异或运算具有可结合性，即 a^b^c = (a^b)^c = a^(b^c)
4.异或运算具有可交换性，即 a^b = b^a

然后执行过程为：

第一步 a = a ^ b 完成后 a 变量的结果为 a ^ b；
第二步 b = a ^ b 等号右边即是 (a ^ b) ^ b = a ^ (b ^ b) = a ^ 0 = a，
经过第二步运算后b中的值为a；
第三步 a = a ^ b 此时赋值号右边的a保存的仍然是 a ^ b 的值，而赋值号右边的b已经是原始的a了，
即等号右边的 a ^ b = (a ^ b) ^ a = a ^ b ^ a = (a ^ a) ^ b = 0 ^ b = b, 该值赋值给a，即 a = b，

经过第三步运算后a中的值为b；