想了解更多算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注不使用中间变量交换两个变量的值详解_java

交换两个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]