不能使用辅助空间,将一个数组中的元素反转。。。。。
方法一:
/** * 将数组内容反转之后打印输出 * @param arr */ public static void reverse(int[] arr){ int len=arr.length-1; for (int i = 0; i < arr.length/2; i++,len--) { arr[len]=arr[len]^arr[i]; arr[i]=arr[i]^arr[len]; arr[len]=arr[len]^arr[i]; } }
方法二:
/**
* 不能使用辅助空间,反转数组元素 未整理
*/
public static void reverse(int[] arr){
左边指针 右边指针 当左边指针等于大于右边指针,停止
for(int left=0,reight=arr.length-1;left<reight;left++,reight--){
arr[left]=arr[left]^arr[reight]; 左边指针++ 右边指针--
位运算 arr[reight]=arr[reight]^arr[left];
arr[left]=arr[left]^arr[reight];
}
}