我们通常对两个变量的值进行交换时,需要引用一个中间变量
int a = 10;
int b = 20;
//引入中间变量temp
int temp = a;
a=b;
b=temp;
System.out.println("a="+a);
System.out.println("b="+b);
实现不使用新的变量,交换两个变量的值
方法一:求和基于加减法
//求和基于加减法
int a = 10;
int b = 20;
a = a + b;
b = a - b;
a = a - b;
System.out.println("a="+a);
System.out.println("b="+b);
缺点:这种方法可能会在求a + b时溢出,所以并不推荐使用。
方法二:
通过异或进行位运算实现
按位异或的规则是:两个二进制整数,相同为0,不同为1。
1010^0011 = 1001 其实异或就是常见的一种最简单的加密算法 我们可以理解为: 原文:1010 密钥:0011 ————得到———— 密文:1001 如果想将密文还原成原文: 就再用密文去异或密钥,得到原文。
这时我们用此方法去交换两个变量的值:
int a = 10;
int b = 20;
//a^b得到密文,这个时候我们:
//既可以把a当成原文,将b当作密钥,
//也可以把b当成原文,将a当作密钥。
a=a^b;
b=a^b; //这里将b当作密钥,得到原文a
a=a^b; //此时这里的b保存的是原文a的值,将a的值作为密钥,得到原文b
System.out.println("a="+a);
System.out.println("b="+b);
通过位运算,效率更高,不用担心溢出
缺点:按位异或操作付只能适用于整数,而且代码的可读性非常的差。