MiniMaxSum 通过了第一个测试用例，失败了大值 (hackerrank)

Question

我正在对 hackerrank 进行挑战，找出 5 个值的数组的最大和最小子和。我让它通过了第一个测试用例（见下文），但它似乎运行变成了 ArrayIndexOutOfBounds 较大值的异常。

import java.io.*;
import java.math.*;
import java.security.*;
import java.text.*;
import java.util.*;
import java.util.concurrent.*;
import java.util.regex.*;

public class Solution {

// Complete the miniMaxSum function below.
static void miniMaxSum(int[] arr, int n) {
    int max=-10000;
    int min=10000;
    int indexMax=-10000;
    int indexMin=10000;
    int sum=0;

    //Find sum of all values in array
    for (int i : arr)
    {
        sum += i;
    }

    //Find value of Max and index of Max
    for (int i : arr)
    {
        if (i >= max)
        {
            max=arr[i-1];
            indexMax=i-1;
        } 
    }

    //Find value of Min and index of Min
    for (int i : arr)
    {
        if (i <= min)
        {
            min=arr[i-1];
            indexMin=i-1;
        }
    }

    //Remove max value from minimum sub sum value
    int minSubSum=sum-max;

    //Remove min value from maximum sub sum value
    int maxSubSum=sum-min;

    System.out.println(minSubSum +  " " + maxSubSum);

}

private static final Scanner scanner = new Scanner(System.in);

public static void main(String[] args) {
    int[] arr = new int[5];

    String[] arrItems = scanner.nextLine().split(" ");
    scanner.skip("(\r\n|[\n\r\u2028\u2029\u0085])?");

    for (int i = 0; i < 5; i++) {
        int arrItem = Integer.parseInt(arrItems[i]);
        arr[i] = arrItem;
    }
    int n = arr.length;
    miniMaxSum(arr,n);

    scanner.close();
}
}

测试用例失败

Input (stdin): 7 69 2 221 8974 Expected Output: 299 9271

Compiler Message Runtime Error Error (stderr) Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 6 at Solution.miniMaxSum(Solution.java:28) at Solution.main(Solution.java:72)

通过测试用例

Input (stdin): 1 2 3 4 5 Your Output (stdout): 10 14 Expected Output: 10 14

知道这个错误吗？有适合我方法的解决方案吗？

谢谢！

Answer 1

问题出在这段代码

//Find value of Max and index of Max
    for (int i : arr)
    {
        if (i >= max)
        {
            max=arr[i-1];
            indexMax=i-1;
        } 
    }

具体来说，max=arr[i-1] 是罪魁祸首。您已经在使用 for 循环遍历数组中的整数。

在您的第二个示例中，第一个数字是 7。 7 大于当前最大值，但数组只有 5 长。 arr[i-1] 将转换为 arr[7-1] = arr[6]，这是数组的边界。

最大值必须存储在

max = i 而不是 max=arr[i-1]

因为 i 已经保存了整数的值，而不是索引。

必须对 min 函数应用相同的编辑。

MiniMaxSum 通过了第一个测试用例，失败了大值 (hackerrank)

MiniMaxSum passes first test case, fails with large values (hackerrank)

java

arrays

indexing

stdin

indexoutofboundsexception