用异或实现的对两个数的交换 void swap (int[] arr, int i, int j){ //通过三行异或操作实现对数组中两个数的交换操作,不需要额外的空间 arr[i] = arr[i] ^ arr[j]