0

我正在尝试编写一个方法,该方法采用 2 个双精度数组列表并返回 set1 中未在 set2 中找到的所有值。这些数字应在 set3 中返回。通常我只会使用 set.contains 但我只能使用 set.get set.size 和 set.add。谁能指出我正确的方向?

例如:

如果 set1 有数字 1,2,3,4,5

set2 的数字为 1,7,9,5,3

set3 应该只包含 2,4,5

ArrayList<Double> setDiff(ArrayList<Double> set1, ArrayList<Double> set2){
    ArrayList<Double> set3 = new ArrayList<Double>();
    for(int i = 0; i < set1.size(); i++){
        for(int x = 0; x < set2.size(); x++){
            if(set1.get(i) != set2.get(x)){
                set3.add(set1.get(i));
            }
        }
    }
    return set3;
}
4

3 回答 3

3

问题是,您要set3根据第一次失败添加数字。因此,如果 的第一个元素set2与 的当前元素不匹配,set1则将其添加到set3.

鉴于您的工具包中的限制,我怀疑这是您的作业。所以,我只是给你一个如何接近的想法。

您可以使用一个boolean变量并切换它(例如将其设置为false),一旦您在 中找到当前元素set2,然后从inner loop.

因此,您在内部循环中的条件将从: -

if(set1.get(i) != set2.get(x))

到: -

if(set1.get(i) == set2.get(x)) {
    // The current element in set1 is present in set2. 
    // toggle the boolean variable
    // break out of loop. As you no more want to check for further elements.
}

然后在 之外inner loop,检查该boolean变量的状态。并且根据状态,您可以将当前项目添加或不添加到set3. 例如,如果布尔变量是false,则表示您在 中找到了该元素set2,因此不要将其添加到set3,否则添加它。

您还需要每次在外循环开始时重置布尔变量。

于 2013-01-31T08:41:26.817 回答
0

您可以尝试使用 Apache commons CollectionUtils.removeAll方法:此方法返回一个集合,其中包含 c 中未删除的所有元素。

ArrayList commonList = CollectionUtils.removeAll(arrayList1, arrayList2);
于 2013-01-31T09:02:28.387 回答
0

尝试

static ArrayList<Double> setDiff(ArrayList<Double> set1, ArrayList<Double> set2) {
    ArrayList<Double> copy1 = (ArrayList<Double>) set1.clone();
    copy1.retainAll(set2);
    ArrayList<Double> copy2 = (ArrayList<Double>) set1.clone();
    copy2.removeAll(copy1);
    return copy2;
}

public static void main(String[] args) throws Exception {
    ArrayList l1 = new ArrayList(Arrays.asList(1.0, 2.0, 3.0, 4.0, 5.0));
    ArrayList l2 = new ArrayList(Arrays.asList(1.0, 7.0, 9.0, 5.0, 3.0));
    System.out.println(setDiff(l1, l2));
}

印刷

[2.0, 4.0]

此外,我建议将方法签名更改为

<T> List<T> listDiff(List<T> list1, List<T> list2)
于 2013-01-31T09:33:17.810 回答