数组的翻转

1.就地翻转：不占用多余的内存空间，直接arr[i]和arr[len-1-i]交换，一共交换（len/2）次

2.赋值翻转：另开辟一个大小和原数组相等数数组空间，然后逆序将原数组中的值顺序的放入新数组中，再将原数组的引用指向新数组，此时原数组的引用指向的就是一个翻转之后的数组了，而这个时候，原来的顺序数组的空间已经没有引用指向它了，会被当做垃圾销毁掉

public class ArrayReverse {
    public static void main(String[] args){
        int arr[] = {1,2,4,5};
        reverse1(arr);
        for(int i=0;i<arr.length;i++){
            System.out.println(arr[i]);
        }
        reverse2(arr);
    }

    //原地翻转
    public static void reverse1(int[] arr){
        int temp = 0;
        int len = arr.length;
        for(int i=0;i<len/2;i++){
            temp = arr[i];
            arr[i] = arr[len-1-i];
            arr[len-1-i] = temp;
        }
    }

    //复制翻转
    public static void reverse2(int[] arr){
        int[] arr1 = new int[arr.length];
        int len = arr.length;
        for(int i=0;i<len;i++){//或者可以定义两个指着i,j，i从arr的后边往前遍历，j从arr1的前边往后遍历
            arr1[i] = arr[len-1-i];
        }
        //！！！要将原来的数组指针指向翻转后的数组空间
        //此时，原来的arr空间就没有引用变量指向它了，会被当做垃圾销毁
        arr = arr1;
        for(int i=0;i<len;i++){
            System.out.println(arr[i]);
        }

    }
}