java - vector 内的 vector

Question

我有这段代码...它几乎完全符合我的需要。它在预定义的整数数组中搜索两个整数，总和为目标整数。但是，当将值放入 vector 时，不是将它们放入单元格内，而是将所有值放在一起。 即对于 int array[50,40,30,20,10] 和目标 50，它不是返回 [[50][40,10][30,20]...etc.]，而是打印 [[50,40 ,10,30,20...等]] 我该如何解决这个问题？

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 = 1; l < array.length; l++) {
            int sum = array[k]+array[l]; //sum of l and k
            if (sum == target) {
                //add l,k to vector
                inner.add(array[l]);
                inner.add(array[k]);
                //prints l and k if their sum equals target
                System.out.println(array[l]+"+"+array[k]+"="+target);
            }
            else {
                System.out.print("");
            }
        }
        //if k is the target, display
        if (array[k] == target) {
            //add k to vector
            inner.add(array[k]);
            //prints if int equals target
            System.out.println(array[k]+"="+target);
        }
    }
    //return combinations that add up to target in vector form
    return outer;
}

Answer 1

您只向outer添加一个 vector 。如果您找到一对加起来达到所需总和的值，您是否希望它们位于不同的 vector 中？因此，当发生这种情况时，您需要创建一个新的“内部” vector ，并将其添加到outer。

删除这些行:

inner = new Vector<Integer>();
outer.add(inner);

更改:

if (sum == target) {
    inner = new Vector<Integer>();
    outer.add(inner)
    //add l,k to vector
    inner.add(array[l]);
    inner.add(array[k]);

还有:

if (array[k] == target) {
    inner = new Vector<Integer>();
    outer.add(inner)
    //add k to vector
    inner.add(array[k]);

最后，考虑将 inner 和 outer 设为局部变量。