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 = a ^ b;
//此时a = 15，b = 10
b = b ^ a;
//此时a = 15， b = 5
a = b ^ a;
//此时，a = 10， b = 5

原理

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；