数组元素反转

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

方法一：

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

 

转载于:https://www.cnblogs.com/axu521/p/10473460.html