不使用第三个变量交换两个数的值

2024年1月20日 64次阅读

在很多的时候，都需要用到交换2个数的值。比如在快排算法里，就需要用到swap函数。在这里提供2种不需要创建第三个变量就能交换2个变量的值的方法。

这里以快排中，交换已知2个下边对应的元素作为例子

先来看需要创建第三个变量的方法：

public static void swap(int[] arr, int i, int j) {
        int tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }

这里要创建一个tmp变量，是最好理解的方法

再来看第一种不需要交换变量的方法

public static void swap(int[] arr, int i, int j) {
        arr[i] = arr[i] + arr[j];
        arr[j] = arr[i] - arr[j];
        arr[i] = arr[i] - arr[j];
    }

其实就是展开了数学表达式，即使知道了这样的方法，写起来的时候也感觉很别扭，一眼看上去很难理解

接下来看第二种用异或运算实现的方法

public static void swap(int[] arr, int i, int j) {
        arr[i] = arr[i] ^ arr[j];
        arr[j] = arr[i] ^ arr[j];//arr[j] = (arr[i] ^ arr[j]) ^ arr[j] = arr[i]
        arr[i] = arr[i] ^ arr[j];//arr[i] = (arr[i] ^ arr[j]) ^ arr[i] = arr[j]
    }

这里用到一个数学结论：一个数异或同一个数两次,结果还是那个数
虽然代码的可读性有点差，但是位运算的速度是十分快的，在面试中推荐可以使用这种方法
（其实为了记忆的话，可以发现3行里每一行等号的右边都是arr[i] ^ arr[j] ， 这么一看也是很方便记忆的 ）

点赞