Запуск этого кода дает мне исключение массива за пределами строки в строке:
int sum = array[k]+array[l]; //sum of l and k
... Должно быть простое исправление, но я не могу понять, что может быть причиной, учитываяЯ использую array.length, чтобы ограничить цикл.Кто-нибудь может помочь?
PS Для записи, этот код должен искать в массиве 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;
}