Java实现两个数交换的几种方法

Java实现两个数交换的几种方法

1. 中间变量法

2. 数学运算法

3. 异或法(只适用整数)

4. 一行代码搞定法(推荐使用)

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