Question

import java.util.Arrays;
import java.util.Scanner;


public class EqualMedian {

    static int median(int[] a, int[] b, int mid, int[] temp) {
        int count = 0;

        if (a[mid] != b[mid]) {
            temp[0] = a[mid];
            a[mid] = b[mid];
            b[mid] = temp[0];

            Arrays.sort(a);
            Arrays.sort(b);
            count++;
            median(a, b, mid, temp);
        }

        return count;
    }

    public static void main(String args[]) throws Exception {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();

        for (int j = 0; j < t; j++) {
            int n = sc.nextInt();
            int a[] = new int[n];
            int b[] = new int[n];

            for (int i = 0; i < n; i++) {
                a[i] = sc.nextInt();
            }

            for (int i = 0; i < n; i++) {
                b[i] = sc.nextInt();

            }

            int[] temp = { 0 };
            int mid = (n / 2) + 1;
            int ans = median(a, b, mid, temp);
            System.out.println(ans);

        }
    }
}

输出：执行失败。堆栈跟踪：线程“主”中的异常 java.lang.StackOverflowError在 java.util.DualPivotQuicksort.sort（DualPivotQuicksort.java:111）在 java.util.Arrays.sort（Arrays.java:144）在 Equal_median.median（Equal_median.java:16）在 Equal_median.median（Equal_median.java:19） Equal_median.median（Equal_median.java:19）在 Equal_median.median（Equal_median.java:19）

Answer 1

您只是交换a [mid]和b [mid]，它们将永远不相等，它将以无限递归调用结束，因此将出现stackocverflow错误。

Answer 2

因此，您的最终目标是确定2个数组的中位数是否相等，如果是，则打印中位数？您应该建立一种仅计算一个数组的中位数的方法。为main中的每个数组调用此方法。无需递归。

public static int median(int []myArray) {
    int mid = (myArray.length() / 2) + 1;
    return myArray[mid]
}

public static void main(String args[]) {
    ...
int firstMedian = median(a);
int secondMedian = median(b);
    if(firstMedian == secondMedian) {
        System.out.println(firstMedian);
    }
}

在未设置适当的结束条件的情况下，不应使用递归。因此，请始终仔细检查您的状况。大多数递归都具有for / while循环。如果while循环中的条件听起来像是无穷远，那可能是个坏主意。

此外，如果变量可以在本地计算并且在方法之后没有用处（例如temp），请不要将其作为参数！只需在本地声明即可。

为什么此代码显示StackOverflow错误？

2 个答案: