编程题31 题目：将一个数组逆序输出。

 

思路：

时间复杂度为：O(n)

空间复杂度为：O(1)

将数组

public void reverse( int[]a){
    for(int i=a.length-1;i>=0;i--){
        System.out.println(a[i]);
    }
}

 

时间复杂度为：O(n/2)

空间复杂度为:O(1)

public void reverse(int[]a){
    for(int i=0;i<=a.length/2;i++){
        int temp=a[i];
        a[i]=a[a.length-i-1];
        a[a.length-1-i]=temp;
    }
    return a[i];
}