java - 使用递归反转子数组的顺序

Question

我正在尝试严格使用递归来反转开始索引和结束索引之间的子数组的顺序。例如，如果子数组是 1,2,3,4 ，它将变成 4,3,2,1。

但是，我收到以下运行时错误:

java.lang.ArrayIndexOutOfBoundsException:-1

在finalExam.reverse(finalExam.java:13)

在finalExam.reverse(finalExam.java:17)

我不知道如何解决这个问题。

谢谢。

 double[] reverse (double[] a, int start, int end) {
 if (start == end) {return a;}
 else {
 a[start] = a[end];
 a[end] = a[start];}


 return reverse (a, start+1, end-1);
}

Answer 1

(既然你提到考试已经结束了)。以下是您的代码存在的问题:

• 您的检查应为start >= end
• 您交换两个数字的代码不正确。

正确的解决方案是:

public static double[] reverse (double[] a, int start, int end) {
    if (start >= end) {
        return a;
    }
    else {
        // this code will swap two elements
        double temp = a[start];
        a[start] = a[end];
        a[end] = temp;
    }
    return reverse (a, start+1, end-1);
}