用递归颠倒一个数组

来源:互联网 发布:windows 10 for phone 编辑:程序博客网 时间:2024/05/17 19:23
  1. import java.util.Arrays;
  2. /**
  3.  * 用递归颠倒一个数组。
  4.  * 
  5.  * @author 孙钰佳,http://blog.csdn.net/sunyujia/
  6.  * 
  7.  */
  8. public class T {
  9.   public static void main(String args[]) {
  10.     int[] a = { 12345 };
  11.     reverse(a, 0, a.length - 1);
  12.     System.out.println(Arrays.toString(a));
  13.   }
  14.   public static void reverse(int[] a, int left, int right) {
  15.     if (left >= right)
  16.       return;
  17.     int temp = a[left];
  18.     a[left] = a[right];
  19.     a[right] = temp;
  20.     reverse(a, ++left, --right);
  21.   }
  22. }

原创粉丝点击