不使用中间变量交换两个变量的值详解

想了解更多算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注

交换两个int类型数字的值，最简单的方式就是使用一个临时变量

	public static void swap1(int[] A, int i, int j) {
  	  int temp = A[i];
   	  A[i] = A[j];
   	  A[j] = temp;
	}

如果不使用临时变量，我们也可以交换

	public static void swap2(int[] A, int i, int j) {
   	if (i != j) {
      	 A[i] ^= A[j];
       	 A[j] ^= A[i];
       	 A[i] ^= A[j];
   	 }
	}

注意异或运算符有这样一个规律：a=b^a^b，并且它还满足交换律，b^b=0，任何数和0异或结果还是他自己，当然我们还可以使用加减法来交换两个数的值

public static void swap3(int[] A, int i, int j) {
    if (i != j) {
        A[i] = A[i] + A[j];
        A[j] = A[i] - A[j];
        A[i] = A[i] - A[j];
    }
}

这里如果A[i]和A[j]比较大的话，会出现溢出，但最终结果不会受影响，如果感兴趣，把他们的二进制表示的数字打印出来就明白了。我们来测试一下

	public static void main(String[] args) {
   	 int A[] = {Integer.MAX_VALUE - 2, Integer.MAX_VALUE - 10};
     System.out.println("数据交换之前：" + Arrays.toString(A));
   	 swap3(A, 0, 1);
   	 System.out.println("数据交换之后：" + Arrays.toString(A));
	}

运行结果为

数据交换之前：[2147483645, 2147483637]
数据交换之后：[2147483637, 2147483645]