MiniMaxSum проходит первый тестовый сценарий, терпит неудачу с большими значениями (хакерранк) - PullRequest
Новая
       10

MiniMaxSum проходит первый тестовый сценарий, терпит неудачу с большими значениями (хакерранк)

0 голосов
/ 09 октября 2018

Я провожу вызов на хакерранке, который находит максимальную и минимальную субсумму массива из 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

Есть идеи для этой ошибки?Любое решение, которое будет соответствовать моему подходу?

Спасибо!

1 Ответ

0 голосов
/ 09 октября 2018

Проблема заключается в этом фрагменте кода 

//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.

...