如何确定一个数组列表中的数字是否可以被另一个数组列表中的数字整除？

Question

我试图确定数组列表中的数字是否可以被antoher数组列表中的所有数字整除。我下面的代码输出listdiv列表中的所有数字，这些数字可以被listdivisor中的任何除数整除。我想输出列表中所有除数都可以整除的值，而不是它们中的任何一个。例如，如果我有listdiv=[1,2,3，，5,8]和listdivisor=[2,4]。预期的输出应该是8，但此代码输出2和8。

非常感谢。我们将非常感谢您的努力！

for (int i = 0; i < listdiv.size(); i++) {
            for (int c = 0; c < listdivisor.size(); c++) {
                if (listdiv.get(i) % listdivisor.get(c) == 0) {
                System.out.println("final results are :  " + listdiv.get(i));
                }
            }
        }

Answer 1

您的条件检查至少可被一个除数整除的值，这不是您想要的。

在生成输出之前，您需要检查所有的除数：

for (int i = 0; i < listdiv.size(); i++) {
    boolean divisible = true;
    for (int c = 0; c < listdivisor.size() && divisible; c++) {
        if (listdiv.get(i) % listdivisor.get(c) != 0) {
            divisible = false;
        }
    }
    if (divisible) {
        System.out.println("final results are :  " + listdiv.get(i));
    }
}

Answer 2

您的错误似乎是由于您在命中第一个匹配除数时，将股息计算为可被所有除数整除。相反，您需要添加跟踪所有除数的逻辑，并确保每个除数都与给定的除数一起工作。

System.out.println("final results are: ");

for (int i=0; i < listdiv.size(); i++) {
    boolean isDivisible = true;
    for (int c=0; c < listdivisor.size(); c++) {
        if (listdiv.get(i) % listdivisor.get(c) != 0) {
            isDivisible = false;
            break;
        }
    }

    if (isDivisible) {
        System.out.println(listdiv.get(i));
    }
}

Answer 3

java 8的其他方式：

List<Integer> collect = listdiv.stream().filter(p ->
        listdivisor.stream().allMatch(d -> p % d == 0)
).collect(Collectors.toList());

或者使用并行Stream（）获得更好的性能：

List<Integer> collect = listdiv.parallelStream().filter(p ->
        listdivisor.parallelStream().allMatch(d -> p % d == 0)
).collect(Collectors.toList());