^异或实现两数交换swap方法

^运算具有交换律和结合律，可以看作是无进位的位相加运算
-> 自反：p ^ q ^ q = p

实现两数交换swap

• 原理：
  
  int temp = a^b;
  int a = temp ^ a = a ^ a ^ b = b;
  int b = temp ^ b = a ^b ^ b = a
• 代码

int a = 3;
int b = 10;
a = a ^ b;
b = a ^ b;
a = a ^ b;

注意使用此方法必须保证要有两个空间，以下的例子为让arr[0]变为零::

public static void main(String[] args) {
	int[] arr = {7, 20 , 33};
	// swap(arr, 0, 0); // 结果为{0, 20, 33}，因为交换需要两个空间，需要一个临时的空间来存储两个数的异或值
	swap(arr, 0, 2);
}
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];
}