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 函数。