这是一个大厂的面试题,题目没什么难度,但是主要考察我们基本功是否足够深厚扎实。
其实,在我们平时写代码的时候也经常碰到互换两个整形变量值的这类操作,业界通用的做法通过定义一个中间临时变量来实现操作,如下:
public class SwapIntVarDemo {
public static void main(String[] args) {
int i = 1024;
int j = 2048;
int temp;
System.out.println("互换前:i=" + i + ",j=" + j);
temp = i;
i = j;
j = temp;
System.out.println("互换后:i=" + i + ",j=" + j);
}
}
输出结果:
互换前:i=1024,j=2048
互换后:i=2048,j=1024
但是,今天我就给分享下不使用中间临时变量实现两个整形变量互换,看看你是不是能够get到。
方法一:使用加减运算实现
加减运算实现互换两个整形变量,你应该很惊讶,那是怎么实现的呢?其实很简单,具体代码见下面:
public class SwapIntVarDemo {
public static void main(String[] args) {
//使用加减运算实现互换两个整形变量
int i = 1024;
int j = 2048;
System.out.println("互换前:i=" + i + ",j=" + j);
i = i + j;
j = i - j;
i = i - j;
System.out.println("互换后:i=" + i + ",j=" + j);
输出结果:
互换前:i=1024,j=2048
互换后:i=2048,j=1024
思考时间:
有的小伙伴说如果两整数相加超出整数边界,互换变量过程中会不会报错呢?比如我把 i 设置 Integer.MAX_VALUE
//两整数相加超出整数边界
int i = Integer.MAX_VALUE ; //整形的最大值
int j = 2048;
System.out.println("互换前:i=" + i + ",j=" + j);
i = i + j;//想想会不会溢出
j = i - j;
i = i - j;
System.out.println("互换后:i=" + i + ",j=" + j);
输出结果:
互换前:i=2147483647,j=2048
互换后:i=2048,j=2147483647
我们可以看到在java中 加法和减法会抵消这种溢出问题,是不是很强大?但是其它语言可没有这么强大了,比如C或者C++,就会出现溢出问题。
方法二:按异或XOR运算
还有一种方法就是通过异或XOR(^)计算,这种方案相对来是更优秀的一种的解决办法。如果你在面试中采用这种方案,会让面试官对你基本功更加认可 ,去大厂的胜算就更加大了!
究竟按异或XOR运算如何实现互换的呢,我们先了解下异或XOR(^)计算规则 :
如果 X Y相同返回 0: X^Y=0;
如果 X Y不同返回 1: X^Y=1;
我们下面通过按异或XOR(^)来实现两个整形变量的互换,代码如下:
int i = 1024; int j = 2048;
System.out.println("互换前:i=" + i + ",j=" + j);
i = i ^ j;
j = i ^ j;
i = i ^ j;
System.out.println("互换后:i=" + i + ",j=" + j);
输出结果:
互换前:i=1024,j=2048
互换后:i=2048,j=1024
结论
今天给大家分享了在Java中如何不使用中间临时变量互换两个整形变量:第一种方法是采用加减运算,但是这个在C或者c++可能有溢出问题;第二是采用按异或XOR(^)计算来实现,并且不受任何符号或溢出问题的影响,也是相对最高效的方法。
以上就是“不用中间变量怎么互换两个整形变量”这个问题的答案,我这里还整理了超过2000页的PDF面经,扫下方名片找我领