代码改变世界

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

2009-02-21 11:39  乱世文章  阅读(499)  评论(0)  编辑  收藏  举报

 

查看复制到剪切板打印
  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. }  


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