变量交换(Java面试考题):
int a = 10;
int b = 20;
1.借助中间量交换
int temp = a;
a = b;
b = temp;
原理:类似于两杯水互换杯子,需要借助第三个杯子来实现。
2.位移运算交换
a = a ^ b;
b = a ^ b;
a = a ^ b;
原理:一个数对另一个数异(化成二进制数字只要两边相同就为false,不同则为true)或两次,该数不变。
a = a ^ b; 此时a的值为a ^ b
b = a ^ b; 此时的a经上面的运算变成a ^ b,所以b = a ^ b ^ b = a;
a = a ^ b; 此时的b又经上面的运算变成 a,所以a = a ^ b ^ a = b; 实现两个数的互换
3、数值相加减交换
a = a + b;
b = a - b;
a = a - b;
原理:通过先求得两数的和再进行减运算从而互换。
a = a + b; 此时a的值为10+20=30;
b = a - b; 此时的a经上面的运算变成两数的和30,所以b = 30 - 20(原先b的值) = 10(原先a的值);
a = a - b; 此时的b经上面的运算变成10,所以a = 30 - 10(原先a的值) = 20(原先b的值)从而实现两个数的互换 。
代码如下:
public class Demo {
/**
* 任务:
* 将下面变量a 和变量b 的值通过运算,进行调换
* @param args
*/
public static void main(String[] args) {
int a = 10;
int b = 20;
/*
* 方法1:借助中间变量交换
* int c = a;
* a = b;
* b = c;
*/
/*
* 方法2:位移运算交换
* a = a ^ b;
* b = a ^ b;
* a = a ^ b;
*/
//方法3:数值相加减交换
a = a + b;
b = a - b;
a = a - b;
System.out.println("a变为:"+a);
System.out.println("b变为:"+b);
}
}
本文详细介绍并演示了三种在Java中不使用额外变量进行变量交换的方法:借助中间变量、位移运算和数值相加减。每种方法都有其背后的数学原理和应用场景。
&spm=1001.2101.3001.5002&articleId=105956789&d=1&t=3&u=b659750a9f834cd491eada42bbedb2a1)
3万+

被折叠的 条评论
为什么被折叠?



