变量交换(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);
}
}