在数组中查找最小值和最大值时出现 Stackoverflow 错误？

Question

我正在解决在数组中查找最小值和最大值的问题。我有下面的程序，每当我运行它时，我都会看到 java.lang.WhosebugError:

public class MinMaxInArray {

    public static void main(String[] args) {
        int a1[] = { 3, 4, 2, 6, 8, 1, 9, 12, 15, 11 };
        Pair result = getMinMax(a1, 0, a1.length - 1);

        System.out.println("Min: " + result.min);
        System.out.println("Max: " + result.max);
    }

    public static Pair getMinMax(int[] arr, int low, int high) {
        Pair result = new Pair();
        Pair left = new Pair();
        Pair right = new Pair();

        // if there is only one element arr= {1}
        if (low == high) {
            result.min = arr[low];
            result.max = arr[high];
        }

        // if there are two element arr={1,2}
        if (high == low + 1) {
            if (arr[low] > arr[high]) {
                result.max = arr[low];
                result.min = arr[high];
            } else {
                result.max = arr[high];
                result.min = arr[low];
            }
            return result;
        }
        // if there are more than 2 elements
        int mid = (low + high) / 2;
        left = getMinMax(arr, low, mid);
        right = getMinMax(arr, mid + 1, high);

        if (left.min < right.min) {
            result.min = left.min;
        } else {
            result.min = right.min;
        }
        if (left.max > right.max) {
            result.max = left.max;
        } else {
            result.max = right.max;
        }
        return result;

    }

    static class Pair {
        int min;
        int max;
    }
}

为什么会抛出这个错误，它是什么意思？我该如何解决这个问题？

Answer 1

你忘记了这段代码中的return result;:

// if there is only one element arr= {1}
    if (low == high) {
        result.min = arr[low];
        result.max = arr[high];
        return result;
    }

Answer 2

我认为递归对于这项任务没有意义。此代码运行良好：

    int a1[] = { 3, 4, 2, 6, 8, 1, 9, 12, 15, 11 };
    int min = Integer.MAX_VALUE;
    int max = Integer.MIN_VALUE;
    for (int a : a1) {
        if (a < min) {
            min = a;
        }
        if (a > max) {
            max = a;
        }
    }
    System.out.println("Min: " + min);
    System.out.println("Max: " + max);

Answer 3

除非您想以递归方式进行，否则最简单的解决方案是使用流：

IntSummaryStatistics stats = Arrays.stream(a1).summaryStatistics();
int max = stats.getMax();
int min = stats.getMin();

// or:

int max = Arrays.stream(a1).max();
int min = Arrays.stream(a1).min();

其他方法是使用 for 循环并简单地检查每个数字：

int max = Integer.MIN_VALUE;
int min = Integer.MAX_VALUE;
for (int i : a1) {
    if (i > max) {
        max = i;
    }
    if (i < min) {
        min = i;
    }
}

在数组中查找最小值和最大值时出现 Stackoverflow 错误？

Stackoverflow Error while finding min and max in an array?

java

stack-overflow

arrays