因此，我正在尝试构建一个程序来获取表示 20x20 矩阵的整数列表(特别是 400)，并找到此列表中四个垂直连续整数的最大乘积。在这种情况下，索引 0、20、40 和 60 处的数字将是垂直连续的数字。由于某种原因，java 控制台抛出以下错误:
Exception in thread "main" java.lang.IndexOutOfBoundsException: Index 418 out of bounds for length 400 at java.base/jdk.internal.util.Preconditions.outOfBounds(Preconditions.java:64) at java.base/jdk.internal.util.Preconditions.outOfBoundsCheckIndex(Preconditions.java:70) at java.base/jdk.internal.util.Preconditions.checkIndex(Preconditions.java:248) at java.base/java.util.Objects.checkIndex(Objects.java:372) at java.base/java.util.ArrayList.get(ArrayList.java:458) at Main.getDigitsVertical(Main.java:101) at Main.productListVertical(Main.java:59) at Main.main(Main.java:10) exit status 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)), 0, 3)));
System.out.println(greatestProduct(productListVertical(parseListOfStrings(chopString(data)), 0, 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 min, int max, 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;
}
}
为什么会出现此错误以及如何修复它？
最佳答案
从异常中可以清楚地看出，您正在尝试检查仅包含 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)对于 i 的值最多 8000 个...在大小为 400 的数组中。
当然，你的狗屎会被毁掉。
需要考虑的教训: 在纸上设计你的算法。如果该算法对您来说没有意义，那么就不要指望它对机器有意义。
注释您的代码，以便其他人可以帮助您。
关于java - 为什么我的垂直乘积求和程序出现 "index out of bounds"异常？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/58845757/