递归地反转字符串数组

时间:2013-04-25 23:31:57

标签: java arrays recursion

创建并返回一个新数组,该数组是作为参数传递的数组的反转副本。

我的代码如下。我坚持算法?这是一个考试题目,但考试现在结束了。

import java.util.*;

public class Q4_ArrayReverse
{
   public static String[] reverse( String[] in )
   {
      String[] out = new String[ in.length ];
      reverse( in, out, 0 );
      return out;
   }
   ///////////////////////////////////////////////////////////
   //
   // Given an input array, an output array and an index,
   //    copy the element at the index offset of the input array
   //    to the appropriate reversed position in the output array.
   //    i.e. in[ 0 ] -> out[ n - 1 ]
   //         in[ 1 ] => out[ n - 2 ]
   //            etc.
   //    After doing the copy for index, recurse for index + 1
   //    Be sure to quit when you get to the end of the array.
   //
   //////////////////////////////////////////////////////////
   static void reverse( String[] in, String[] out, int index )
   {







   }

1 个答案:

答案 0 :(得分:1)

在您的第二个(当前为空白)方法中,当您将它们放入新的index数组时,您将需要在索引in.length - index - 1out处交换元素。当然你想为index + 1做同样的事情,除非你在数组的中间,在这种情况下你已经完成并且可以返回。

if (index == array.length / 2)  // i.e. 1 position past the middle
    return

out[index] = in[in.length - index - 1];
out[in.length - index - 1] = in[index];

reverse(in, out, index+1);