java - 使用递归查找数组的最大值

Question

因此，使用 for 循环或 while 循环查找数组的最大值非常简单，但我想尝试使用递归。由于某种原因，子字符串不起作用 - 它说“找不到符号”。为什么是这样？我的策略是继续分割并比较两侧，直到只剩下一侧，这应该是最大值......我做得对吗？谢谢

   public static int max(int[] array) {

    if (array.length == 1) {
        return array[0];
    } else {
        int mid = (array.length) / 2;
        int leftmax = max(array.substring(0, mid));
        int rightmax = max(array.substring(mid, array.length));
        if (leftmax > rightmax) {
            return leftmax;
        } else {
            return rightmax;
        }

    }
}

Answer 1

您将需要使用Arrays.copyOfRange。 Substring 不适用于数组。

int[] firstHalf = Arrays.copyOfRange(original, 0, original.length/2);
int[] secondHalf = Arrays.copyOfRange(original, original.length/2, original.length);

我无法评论你的算法。