Question

ArrayList<Integer> M = new ArrayList<Integer>();
ArrayList<Integer> V = new ArrayList<Integer>();

System.out.println("How many values? ");
Scanner in = new Scanner(System.in);
int noVal;
noVal= in.nextInt();

for(int cn = 0; cn < noVal; cn++){
    int intrare;
    System.out.print("Introdu elem " + (cn) +" ");
    intrare = in.nextInt();
    V.add(intrare);
}

in.close();

for(int cn = 0; cn < noVal; cn++){
    if(cn==0){ 
        M.add(0);
        continue;
    }
    if(V.get(cn)>= V.get(M.get(M.size()-1)) )
        M.add(cn);
    else{

        M.remove(binarySearch(V.get(cn), M.size(), M)); //here is the problem
        M.set(binarySearch(V.get(cn), M.size(), M), V.get(cn));
    }

}

在删除和设置时返回错误。这是一个算法，用于在nlogn中计算来自V的最长的ascendind子串。每次进入＆＃34;否则＆＃34;，那就是错误：

Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 1, Size: 1
    at java.util.ArrayList.rangeCheck(Unknown Source)
    at java.util.ArrayList.remove(Unknown Source)
    at SirMaximCrescator.main(SirMaximCrescator.java:37)

binarySearch函数是：

public static int binarySearch(int key, int size, ArrayList<Integer> data) {
    int low = 0;
    int high = size - 1;

    while(high >= low) {
        int middle = (low + high) / 2;
        if(data.get(middle).equals(key)) {
            return 0;
        }
        if(data.get(middle) < key) {
            low = middle + 1;
        }
        if(data.get(middle) > key) {
            high = middle - 1;
        }
    }
    return low;
}

Answer 1

我还没有完全理解你的算法，但异常意味着，M的大小为1，binarySearch方法将返回1;因此，您将尝试从M中删除索引1，而它不存在（只有索引0）。

它没有任何处理M.set，错误发生在之前的行。

附加ArrayList.remove和ArrayList.set时出错

1 个答案: