当我尝试使用朴素方法查找最大不可分割子集时，我的代码陷入了无限循环

Question

我知道解决这个问题的模块化算术方法，我只是自己以更天真的方式解决它，但我只是在内部 for 循环的某个地方创建了一个无限循环并且没有出路（请不要告诉我以标准方式去做，这只是我对自己提出的挑战）

function 返回 S 的最大子集的大小，其中 s' 中任意 2 个数字的总和不能被 k 整除。

这是我的导致无限循环的代码，所以要小心

function nonDivisibleSubset(arr, k) {
  let maxElements = 0;
  for (let i = 0; i < arr.length; i++) {
    console.log(i);
    // arr 1 to (arr.length - 1)
    let result = [];
    let noOfElements = 0;
    for (let j = 0 + 1; j < arr.length; j++) {
      console.log(`hi${j}`);
      //arr 2 to arr.length
      console.log(result.length);
      if (
        result.length === 0 &&
        (arr[i] + arr[j]) % k !== 0
      ) {
        console.log("hi2");
        result.push(arr[i], arr[j]);
        noOfElements += 2;
      } else {
        let isDivisible = false;
        console.log(`result length: ${result.length}`);
        for (let l = 0; l < result.length; l++) {
          console.log(l);
          if (i !== l && (arr[l] + arr[j]) % 4 === 0) {
            isDivisible = true;
            break;
          }
          if (!isDivisible) {
            result.push(arr[l]);
            console.log(result);
            noOfElements += 1;
            break; //removing this break will initialize the infinite loop
          }
        }
      }
    }
    if (noOfElements > maxElements) {
      maxElements = noOfElements;
    }
  }
  return maxElements;
}

//initialise
nonDivisibleSubset([19, 10, 12, 10, 24, 25, 22], 4)

Answer 1

随着重复语句的旋转， resul array的大小继续增加。

这是一个如何做到这一点的例子：

for (let l = 0, size = result.length; l < size; l++) {
    if (i !== l && (arr[l] + arr[j]) % 4 === 0) {
        isDivisible = true;
        break;
    }
    if (!isDivisible) {
        result.push(arr[l]);
        console.log(result);
        console.log(result.length);
        noOfElements += 1;
        break; //removing this break will initialize the infinite loop
    }
}

和，

if (i !== l && (arr[l] + arr[j]) % 4 === 0)

不是k，不是4吗？

if (i !== l && (arr[l] + arr[j]) % k === 0)

我希望它有所帮助。