试图找到最小的正数，它可以被1到20的所有数字整除

Question

我试图找到一个最小的正数，它可以被1到20的所有数字整除。我们得到，2520是可以被1到10的每个数字除的最小数，没有任何余数。My find（）查找从2520开始的数字，该数字可以被1-20之间的所有数字整除，但由于某种原因返回2520。我找不到我的find（）有什么问题？

  public class Solution  {

  public ArrayList<Integer> list = new ArrayList<Integer>();


// creating a list of integers from 1 to 20
public ArrayList<Integer> addtolist() {
  for (int i = 1; i <= 20; i++) {
    list.add(i);
  }
  return list;
}

// finds the smallest positive number that is evenly divisible by all 
of the numbers from 1 to 20

public int find() {
  int num = 2520;
  while(true) {
    for(int i: list) {
      if(num % i == 0) {
        return num;
      }
      else {
        num = num + 1;
      }

    }
  }
}

public static void main(String[] args) {
  Solution sol = new Solution();
  sol.addtolist();
  System.out.println(sol.find());//2520
}


}

Answer 1

在您的代码中：

for(int i: list) {
  if(num % i == 0) {
    return num; // Returns immediately. 
  }
  else {
    num = num + 1;
  }
}

一旦在列表中找到某个匹配的数字，您就会返回。您要做的只是在找到一个与列表中的所有值匹配的值时返回。

Answer 2

当（num%i==0）时，您从for循环返回，因为i从1开始，这始终为真。相反，您需要等到结束才能返回：

public int find() {
  int num = 2520;
  while(true) {
    boolean allDivisible = true;
    for(int i: list) {
      if(num % i != 0) {
        allDivisible = false;
        break;
      }
    }
    if (allDivisible) {
      return num;
    else {
      num = num + 1;
    }
  }
}

Answer 3

如果列表中有i，您的find函数将返回num。如果num中的每个i都是除数，则它应该只返回num。

虽然不得不说，这远远不是解决问题的最高效方案。