Java面试题：有数组a[n]，用java代码将数组元素顺序颠倒

 

查看 复制到剪切板 打印

1. /**  
2.  * 颠倒数组数据的先后顺序  
3.  *   
4.  * @author 老紫竹 java2000.net  
5.  */  
6. public class Test {   
7.   public static void reverse(int[] a, int left, int right) {   
8.     if (left >= right)   
9.       return;   
10.     int temp;   
11.     temp = a[left];   
12.     a[left] = a[right];   
13.     a[right] = temp;   
14.     reverse(a, ++left, --right);   
15.   }   
16.   
17.   public static void main(String args[]) {   
18.     int[] a = { 1, 2, 3, 4, 5 };   
19.     reverse(a, 0, a.length - 1);   
20.     for (int i = 0; i < a.length; i++)   
21.       System.out.println(a[i]);   
22.   }   
23. }  

/**
 * 颠倒数组数据的先后顺序
 * 
 * @author 老紫竹 java2000.net
 */
public class Test {
  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]);
  }
}

从字符串的两端开始交换，然后缩短字符串的长度，从新的两端开始。