Java 面试编程题

有数组a[n],用Java代码将数组元素顺序颠倒

方法1

public class A3{
    public static void main(String[] args){
        int[] a=new int[]{
            (int)(Math.random()*1000),
            (int)(Math.random()*1000),
            (int)(Math.random()*1000),
            (int)(Math.random()*1000),
            (int)(Math.random()*1000),};
        System.out.println(Arrays.toString(a));
        swap(a);
        System.out.println(Arrays.toString(a));

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

Math.random():令系统随机选取[0,1)之间的随机数；
Arrays.toString(a)：调用Arrays.toString将数组a的值转换成字符串并显示出来

/**
 *Arrays.toString()方法
 **/
 public static String toString(int[] a) {
        if (a == null)
            return "null";
        int iMax = a.length - 1;
        if (iMax == -1)
            return "[]";

        StringBuilder b = new StringBuilder();
        b.append('[');
        for (int i = 0; ; i++) {
            b.append(a[i]);
            if (i == iMax)
                return b.append(']').toString();
            b.append(", ");
        }
    }

---

方法2

public class A4 {
    public static void reverse(int[] a, int left, int right) {   
            if (left >= right){   
              return;   
              }
            int temp;   
            temp = a[left];   
            a[left] = a[right];   
            a[right] = temp;   
            reverse(a, ++left, --right);   
          }     

    public static void main(String args[]) {   
            int[] a = { 1, 2, 3, 4, 5 };   
            reverse(a, 0, a.length - 1);   
            for (int i = 0; i < a.length; i++)   
              System.out.println(a[i]);   
          }         
}