就今天来看看怎么样不借助第三个变量,来交换两个整数的值。
首先我们来看看一般为啥我们需要第三个变量,首先两个变量,就当是两份信息,如果直接让变量1=变量2的话,则原来的变量1的信息会丢失,所以我们需要引入一个临时变量来保存变量1的信息,以请确保信息的完整性。
那么,我们想不利用第三个变量,首先就要解决变量的信息不丢失,或者说是怎么来还原原变量的信息。本文分2种方式:算术运算和位运算。
一、利用算数运算来实现。
public class Test007 {
public static void main(String args[]){
int a=16,b=7;
a=a+b;
b=a-b;
a=a-b;
System.out.println(a+"-"+b);
}
}
原理其实很简单,但是对于习惯标准算法的我们,就不太容易想到。
注:乘除法不推荐使用,因为要考虑除0的情况。
二、利用异或运算
public class Test007 {
public static void main(String args[]){
int a=21,b=17;
a=a^b;
b=a^b;
a=a^b;
System.out.println(a+"-"+b);
}
}