学习java,挺好玩的呢

不能使用辅助空间,将一个数组中的元素反转。。。。。

方法一:

/** * 将数组内容反转之后打印输出 * @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];   
}
}


 

posted on 2019-03-04 21:46  axu521  阅读(301)  评论(0编辑  收藏  举报

<