为什么我的垂直产品求和程序会出现“索引超出范围”异常?

因此,我正在尝试构建一个程序,以获取表示20x20矩阵的整数列表(特别是400个),并在此列表中找到四个垂直连续整数的最大乘积。在这种情况下,索引0、20、40和60处的数字将是垂直连续的数字。由于某种原因,Java控制台会吐出以下错误:

  

线程“ main”中的异常java.lang.IndexOutOfBoundsException:索引418超出长度400      在java.base / jdk.internal.util.Preconditions.outOfBounds(Preconditions.java:64)      在java.base / jdk.internal.util.Preconditions.outOfBoundsCheckIndex(Preconditions.java:70)      在java.base / jdk.internal.util.Preconditions.checkIndex(Preconditions.java:248)      在java.base / java.util.Objects.checkIndex(Objects.java:372)      在java.base / java.util.ArrayList.get(ArrayList.java:458)      在Main.getDigitsVertical(Main.java:101)      在Main.productListVertical(Main.java:59)      在Main.main(Main.java:10)   退出状态1

这是我的代码:

import java.math.BigInteger;
import java.io.*; 
import java.util.*; 

class Main {
  public static void main(String[] args) {

    String data = "08022297381500400075040507785212507791084949994017811857608717409843694804566200814931735579142993714067538830034913366552709523046011426924685601325671370236912231167151676389419236542240402866331380244732609903450244753353783684203517125032988128642367102638406759547066183864706726206802621220956394396308409166499421245558056673992697177878968314883489637221362309750076442045351400613397343133957817532822753167159403800462161409535692163905429635314755588824001754243629855786560048357189070544443744602158515417581980816805944769287392138652177704895540045208839735991607975732162626793327986688366887576220720346336746551232639353690442167338253911249472180846293240627636206936417230238834629969826759857404361620733529783190017431497148868116235705540170547183515469169233486143520189196748";  
    //System.out.println(greatestProduct(productList(parseListOfStrings(chopString(data)),3)));
    System.out.println(greatestProduct(productListVertical(parseListOfStrings(chopString(data)),3,20)));

  }

  public static ArrayList<String> chopString(String s) {
      String choppyBoi = new String(s);
      ArrayList<String> result = new ArrayList<>();
      while (choppyBoi.length() > 1) {
        result.add(choppyBoi.substring(0,2));
        choppyBoi = choppyBoi.substring(2);
      }
      //result.add(choppyBoi);
      return result;
    }

    public static ArrayList<Integer> parseListOfStrings(ArrayList<String> s) {
      ArrayList<Integer> result = new ArrayList<>();
      for (String strung : s) {
        result.add(Integer.parseInt(strung));
      }
      return result;
    }
    public static int greatestProduct(ArrayList<Integer> list){
      int biggestNum = 1;
      for(int i = 0; i < list.size(); i++){

        if(list.get(i) > biggestNum){
          biggestNum = list.get(i);
        }
      }
      return biggestNum;

    }

    public static ArrayList<Integer> productListVertical(ArrayList<Integer> myLi,int min,int max,int rowLen){

      ArrayList<Integer> runningList = new   ArrayList<Integer>();
      for(int i = min; i < myLi.size() - max; i++){

        runningList.add(productSummation(getDigitsVertical(myLi,min  + i,max + i,rowLen)));

      }
      return runningList;

  }

    public static int productSummation(ArrayList<Integer> myList){

    int runningResult = 1;
    for(int i = 0; i < myList.size(); i++){

      runningResult *= myList.get(i);

    }
    return runningResult;

  }

  public static ArrayList<Integer> getDigitsVertical(ArrayList<Integer> myList,int rowLen){

    ArrayList<Integer> runningResult = new ArrayList<Integer>();
    int c = 1;

    for(int i = min; i <= max * rowLen; i+= rowLen){

      c = myList.get(i);
      runningResult.add(c);
      if(min == (myList.size() - max)){
      return runningResult;
    }

    }
    return runningResult;

  }

}

为什么会出现此错误,我该如何解决?

ma_jing2004 回答:为什么我的垂直产品求和程序会出现“索引超出范围”异常?

很明显,您试图检查仅包含400个元素的数组中的索引418。

productListVertical()中,变量i的范围是0到400-3 = 397。为什么?

然后使用productSummation()中的每个值运行getDigitsVertical(myLi,min + i,max + i,rowLen),因此参数1从0到397,参数2从3到400。

方法getDigitsVertical()然后有一个循环,循环从i = min到max * rowLen。您的rowLen为20,因此您正在运行循环,最大可达400 * 20 = 8000。然后,您尝试get(i)的{​​{1}}值,最大为8000 ...大小为400的数组。

当然,你的狗屎会被毁掉的。

要考虑的经验: 在纸上设计算法。如果该算法对您没有意义,那么不要指望它对机器有意义。

注释您的代码,以便其他人可以帮助您。

本文链接:https://www.f2er.com/3106729.html

大家都在问