测试所有数组元素是否都是数字的因数 - 在 for 循环内返回

Question

我有以下问题：

编写一个函数，如果数组中的所有整数都是数字的因数，则返回 true，否则返回 false。

我试过下面的代码：

function checkFactors(factors, num) {

  for (let i=0; i<factors.length; i++){
    let element = factors[i];
      console.log(element)

    if (num % element !== 0){
      return false 
    }
    else {
      return true
    }
  }
}

console.log(checkFactors([1, 2, 3, 8], 12)) //➞ false

我的解决方案返回 true，这是错误的。我知道是 else 语句搞砸了。但我想了解为什么 else 语句不能去那里。

Answer 1

你在一家巧克力店工作，你的老板告诉你检查所有巧克力（有辣椒巧克力、焦糖巧克力和咖啡巧克力) 很好吃。他告诉你以下内容：

检查所有的巧克力，为每一种巧克力品尝，如果没问题，告诉我一切都很好，否则告诉我有问题¹

你从第一块巧克力开始，它是辣椒巧克力，它尝起来很美味，你去找你的老板，告诉他一切都好。你的老板对你大吼大叫，因为你还没有尝过焦糖巧克力和咖啡巧克力。

你意识到你的老板实际上希望你这样做：

检查巧克力，每一种巧克力，尝一尝，如果味道不好，立即告诉我，否则继续，直到你都尝过，然后回到我身边告诉我一切都很好。²

或者在代码中：

 // ¹
  function checkChocolates(chocolates) {
    for(const chocolate of chocolates) {
       if(isTasty(chocolate)) {
         return true;
       } else {
         return false;
       }
    }
 }

 // ²
 function checkChocolates(chocolates) {
   for(const chocolate of chocolates) {
     if(isTasty(chocolate)) {
       continue; // this could be omitted, as a loop keeps looping nevertheless
     } else {
       return false;
     }
   }
   return true;
 }

由于这是编程中非常常见的任务，因此已经有一种更短的方式来表达这一点：

 if(chocolates.every(isTasty)) {
   alert("all chocolates are fine");
 } else {
    alert("Oh, that doesnt taste good");
 }

而isTasty 是一个接受巧克力并返回真或假的函数。

---

如果您还没有掌握它，那就试试吧！买些巧克力，尝尝吧！如果有人告诉您“吃巧克力不是在学习”，请回复“我在做rubber duck debugging”，没有人可以抱怨:)

Answer 2

只需将 return true 置于 for 循环之外，

如果您将return true 保留在else part 中，只要任何不满足num % element !== 0 的值您的代码将return true 在这种情况下不应该发生，因为您正在检查数组中的所有值应该是给定数字的因子

让我们通过第一个例子来理解

• 在数组1 中的第一个元素上，它将检查条件num % element !== 0 是否为假，因此它会从函数转到else 条件和return true，并且不会检查其余值。
• 所以你需要在最后保留return true，这样如果循环中的任何值不满足if条件，那么只有控制将转到return true

function checkFactors(factors, num) {

  for (let i=0; i<factors.length; i++){
    let element = factors[i];
    if (num % element !== 0){
      return false 
    }
  }
  return true
}



console.log(checkFactors([1, 2, 3, 8], 12)) //➞ false
console.log(checkFactors([1, 2], 2))

简而言之 - 在这种情况下，您希望所有这些都必须符合条件作为拇指规则，您可以将其视为

1. 将 failing case 返回值保留在 for 循环中
2. 在函数末尾保留passing case返回值

对于这种情况，JS 有一个内置方法 Array.every

function checkFactors(factors, num) {
   return factors.every(element => num % element === 0);
}
console.log(checkFactors([1, 2, 3, 8], 12)); 
console.log(checkFactors([1, 2], 2));

Answer 3

在循环内部，输入 num 进行了可分割性测试，如果 num 可分割，则控件将进入函数返回 true 的 else 块。

当第一个数字可整除时，循环没有检查它返回的输入数组的所有数字true。

只需使用一个标志变量来查看所有元素是否可以被输入数字num整除，如果任何一个元素不可整除，则flag将设置为false，然后我们可以break 退出循环并返回它，因为没有必要检查其他数字。

function checkFactors(factors, num) {
  let flag = true;
  for (let i=0; i<factors.length; i++){
    let element = factors[i];
    if (num % element !== 0){
      flag = false;
      break;
    }
  }
  return flag;
}

console.log(checkFactors([1, 2, 3, 8], 12)); 
console.log(checkFactors([1, 2], 2));
console.log(checkFactors([2, 4, 3, 6, 9], 12));
console.log(checkFactors([3, 5, 2, 6, 9], 15));
console.log(checkFactors([4, 2, 8, 1], 16));

您也可以使用Array.every以简洁的方式进行检查：

function checkFactors(factors, num) {
   return factors.every(element => num % element === 0);
}
console.log(checkFactors([1, 2, 3, 8], 12)); 
console.log(checkFactors([1, 2], 2));
console.log(checkFactors([2, 4, 3, 6, 9], 12));
console.log(checkFactors([3, 5, 2, 6, 9], 15));
console.log(checkFactors([4, 2, 8, 1], 16));

Answer 4

是的，“其他”导致了问题。我将其删除并在 for 循环之外添加了“return true”。

function checkFactors(factors, num) {

  for (let i=0; i<factors.length; i++){
    let element = factors[i];
      console.log(element)

    if (num % element !== 0){
      return false 
    }
  }
  return true;
}

Answer 5

您的代码逻辑错误。您应该检查数组的所有元素，如果所有元素都满足条件，则返回true，但如果其中一个不满足条件，则立即返回false。 else 表示一项满足条件，但不是所有元素。这就是问题所在。

Answer 6

const checkFactors = (factors, num) => factors.reduce((acc, x)=>acc && num%x===0);

或

const checkFactors = (factors, num) => factors.every(x => num%x===0);

Answer 7

            package Map;
            import java.util.ArrayList;
            import java.util.Scanner;

            public class Question3 {
                public void factorize(int number) {
                    ArrayList<Integer> temp = new ArrayList<>();
                    for (int i = 1; i <= number; i++) {
                        if (number % i == 0) {
                            temp.add(i);
                        }
                    }
                }

                public static void main(String[] args) {
                    Scanner sc = new Scanner(System.in);
                    System.out.println("Enter the number do you want to check factorize: ");
                    int i = sc.nextInt();
                    Question3 question3 = new Question3();
                    question3.factorize(i);

                }
            }