将两个数置换位置
// 将两个数置换位置
public static void swap(int[] arr, int a, int b) {
arr[a]=arr[a]^arr[b];
arr[b]=arr[a]^arr[b];
arr[a]=arr[a]^arr[b];
}
/**
* a=a^b;
* b=a^b; (a^b)^b=a
* a=a^b
*/
将两个数置换位置1
// 将两个数置换位置
public static void swap(int[] arr, int a, int b) {
int temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}