java 值交换

值交换的三种方式

第一种最常见的借用第3个变量 交换

int a = 155, b = -113, t;
t = a; // 此时 a = 155, b = -113, t = 155
a = b; // 此时 a = -113, b = -113, t = 155
b = t; // 此时 a = -113, b = 155, t = 155,完成。
System.out.println(“a=” + a + “,b=” + b);

第二种不借第三方变量 加减

int a = 155, b = -113;
a = a + b; // 此时 a = 42, b = -113
b = a - b; // 此时 a = 42, b = 155
a = a - b; // 此时 a = -113, b = 115，完成
System.out.println(“a=” + a + “,b=” + b);

---

第三种不借第三方变量最有效率、最易记 异或
因为0-1不同 异或为1， 0-0 1-1异或为0.所以x^0 = x , x^x = 0。

int a = 155, b = -113;
a = a ^ b; // 此时 a = a^b, b = b;
b = a ^ b; // 此时 a = a^b, b = a^b^b = a ^ 0 = a;
a = a ^ b; // 此时 a = a ^b^a = b（同上理）。b=a 完成
System.out.println(“a=” + a + “,b=” + b);