顺序表转置

public class Converse {


    public static void main(String[] args) {
        int[] arr={1,2,3,4,5,6,7};
        reverse(arr);
    }

    public static void reverse(int [] array){

        for (int i =0;i<array.length/2;i++){

            int temp =array[i];
            array[i] =array[array.length-1-i];
            array[array.length-1-i]=temp;


        }

    }

}

//思想  一般来说最笨的方法是从原数组中从后往前取出数据，放入另一个新的数组中。这种方法是最容易想到的，但是无论是时间复杂度空间复杂度都比较差。

//所以来看第二种方法。     也很简单  ，因为数组下标是依次递增的，因此可以让两端元素替换位置即可。

 

 两端需要交换的位置下表的和 为：length-1    因此  arr[i] 与arr[length-1-i]是对应的位置