运行此代码会在该行给我一个数组越界异常:
int sum = array[k]+array[l]; //sum of l and k
...应该是一个简单的修复,但我不知道是什么原因造成的,因为我正在使用 array.length 来绑定循环。任何人都可以帮忙吗?
PS 作为记录,这段代码应该在一个 int 数组中搜索与目标 int 相等的 int 对或单个 int。它仅使用 println 工作,但我试图将加起来到目标的数字放入向量中。
public Vector<Vector<Integer>> subsetSum(int[] array, int target) {
//creates vectors, adds inner vector to another vector
outer = new Vector<Vector<Integer>>();
inner = new Vector<Integer>();
outer.add(inner);
for (int k = 0; k <= array.length; k++) {
for (int l = 0; l <= array.length; l++) {
int sum = array[k]+array[l]; //sum of l and k
int i = 0;
if (sum == target) {
inner.add(i, array[l]);
inner.add(i, array[k]);
i++;
//prints combination
System.out.println(array[l]+"+"+array[k]+"="+target);
}
if (k == target) {
inner.add(i, array[k]);
i++;
//prints if int equals target
System.out.println(k+"="+target);
}
if (l == target) {
inner.add(i, array[l]);
i++;
//prints if int equals target
System.out.println(l+"="+target);
}
}
}
//return combinations that add up to target in vector form
System.out.println(outer);
return outer;
}