今日在看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;