JAVA学习笔记——不使用临时变量交换两个变量的值

今日在看Java面试题的时候，遇到了一个问题问题：如何在不使用临时变量的情况下，交换两个变量的值。

第一种方法：数学运算

int a = 5;

int b = 10;

//此时a = 15，b = 10

a = a + b;

//此时，b = 15 - 10 = 5，a = 15

b = a - b;

//此时，a = 15 - 5， b = 10;

a = a - b;

除了上述的使用加法外，还可以使用乘法，减法，除法。

---

第二种方法：使用异或运算符

异或运算符在数学中的关系：

a⊕b = (¬a ∧ b) ∨ (a ∧¬b)

如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。

异或运算符在Java中的关系：

如果运算的两数的位值相同则返回一，否则返回0；

因此，利用异或运算符的特性

int a = 5;

int b = 10;

//此时a = 15，b = 10

a = a ^ b;

//此时a = 15， b = 5

b = b ^ a;

//此时，a = 10， b = 5

a = b ^ a;

异或运算符操作原理

a = 5 = 0101（2）

b = 10 = 1010（2）

两数进行异或运算，位置相同返回0，不同返回1

a = a ^ b = 5 ^ 10 =

0 1 0 1

————

1 0 1 0

=

1 1 1 1

a = 1111（2）= 15；

b = b ^ a = 10 ^ 15 =

1 0 1 0

----

1 1 1 1

=

0 1 0 1

b = 0101（2） = 5；

a = b ^ a = 5 ^ 15 =

0 1 0 1

----

1 1 1 1

=

1 0 1 0

a = 1010（2） = 10；