java两个变量交换值不借助第三个变量所想
最近在看到java的位运算,这块到目前为止也没有用到过,因为不知道怎么用所以总感觉学不会。当然看到这里就想到之前看到过几次的java实现两个变量值交换,不通过中间变量的问题。又忘记了原理,各种搜索之后还是总结一下记下来吧。
首先只有两个变量,相互交换值。因此每个值不能丢掉,且暂存变量有两个,因此原理则是将两个变量融合成一个变量放入一个暂存变量,然后变量和再和另一个暂存变量运算赋值为暂存变量,这时运算中的暂存变量便是交换值之后的变量。
public class ChangeDemo { public static void main(String[] args) { int a = 3; int b = 4; a = a + b; b = a - b; a = a - b; System.out.println("a = " + a); System.out.println("b = " + b); } }
当然也可以考虑其他运算,需要考虑一些为0的条件。再有就是还可以考虑位运算中的异或操作。
public class ChangeDemo { public static void main(String[] args) { int a = 3; int b = 4; a = a ^ b; b = a ^ b; a = a ^ b; System.out.println("a = " + a); System.out.println("b = " + b); } }
原理同上,这里想说一下,位运算和逻辑运算还没有区分一下。首先样子上,逻辑运算上“&&”, “||”,则是两个的,而位运算上"&","|","^"为一个的。逻辑运算是对两个关系运算符来进行逻辑运算,两边的结果为true或false.而位运算则是对两个二进制数的位进行逻辑运算。
上面代码中a的位表示为011,b的位表示为100,(异或则是两位相同为0,不相同为1)进而异或结果为a为111.将111与b异或后赋值为b,此时b为011,即为3,将此时的b 011与a 111异或赋值为a,即为100,即为4.
说到位运算,想到看到的一点是左移位,则右侧补充0,而”有符号“的右移位,则符号指定为正时,左侧补充0,符号为负时,左侧补充1.还没实际使用。