Java实现两个数交换的几种方法
-
中间变量法
-
数学运算法
-
异或法(只适用整数)
-
一行代码搞定法(推荐使用)
1. 中间变量法
利用中间变量temp,将两个数交换
public static void main(String[] args) { int a = 2; int b = 4; int temp = a;//将a用临时变量temp保存下来 System.out.print("交换之前a是" + a); System.out.println(";交换之前b是" + b); a = b; b = temp; System.out.print("交换之后a是" + a); System.out.print(";交换之后b是" + b); }
2. 数学运算法
先将两变量a和b的和赋给其中一个变量(如a),另一个变量b则等于和减去第一个变量(也就是 b = a - b),这样变量a也就等于a-b.
public static void main(String[] args) { int a = 2; int b = 4; System.out.print("交换之前a是" + a); System.out.println(";交换之前b是" + b); a = a + b; b = a - b; a = a - b; System.out.print("交换之后a是" + a); System.out.print(";交换之后b是" + b); }
3. 异或法
public static void main(String[] args) { int a = 2; int b = 4; System.out.print("交换之前a是" + a); System.out.println(";交换之前b是" + b); a = a ^ b;//^异或运算 b = a ^ b;// a = a ^ b; System.out.print("交换之后a是" + a); System.out.print(";交换之后b是" + b); }
2的二进制是0000 0010, 4的二进制是0000 0100,那么2 ^ 4 = 0000 0110 = 6 故 a = a ^ b 也就是 a = 2 ^ 4 = 6
同理: b = a ^ b 也就是 a = 6 ^ 4 = 0000 0110 ^ 0000 0100 = 0000 0010 = 2
a = a ^ b 也就是 a = 6 ^ 2 = 0000 0110 ^ 0000 0010 = 0000 0100 = 4
4. 一行代码搞定法(推荐使用)
利用 b = a+b - (a=b);、a = b + (b = a) * 0
对 b = a+b - (a=b); 编译后,再反编译,看到的是如下代码:
int x = a + b b = a a = x - a