Java如何不用额外变量交换两个数

声明一个java int[]数组如[1,5,4,5,6,7,10] 我们交换里面的2个数可以声明一个中间变量进行存储交换如

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

这里就可以进行数组2个变量未知的交换但是我们额外申请了tmp变量增加了内存空间,我们如何才能在不增加变量的情况下进行数组数值的交换呢?
这里我们就用到了异或运算(^)

有这样一个结论
1.任何数异或0 都为自己本身
2.任何数和自己异或都为0

所以我们可以将代码改造成

public 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];
}

这样就可以交换2个数了
我们可以分析一下
如[1,5,4,5,6,7,10] 中1 和 5进行交换
则代码位

	arr[0] = 1^5
	arr[1] = 1^5^5  //这里的5^5为0 0^1为1得到arr[1]值为1
	arr[0] = 1^5^1  //同理可得结果为5

这里就可以进行2个数的交换了,但是且记这里的异或一定要2个内存不同地址进行交换
如果为相同内存地址则会出错