为什么这个Luhn算法的JavaScript实现无法正常运行？

我正在使用JavaScript编写Luhn算法的校验函数，代码如下：

// All valid credit card numbers
const valid1 = [4, 5, 3, 9, 6, 7, 7, 9, 0, 8, 0, 1, 6, 8, 0, 8];
const valid2 = [5, 5, 3, 5, 7, 6, 6, 7, 6, 8, 7, 5, 1, 4, 3, 9];
const valid3 = [3, 7, 1, 6, 1, 2, 0, 1, 9, 9, 8, 5, 2, 3, 6];
const valid4 = [6, 0, 1, 1, 1, 4, 4, 3, 4, 0, 6, 8, 2, 9, 0, 5];
const valid5 = [4, 5, 3, 9, 4, 0, 4, 9, 6, 7, 8, 6, 9, 6, 6, 6];

// All invalid credit card numbers
const invalid1 = [4, 5, 3, 2, 7, 7, 8, 7, 7, 1, 0, 9, 1, 7, 9, 5];
const invalid2 = [5, 7, 9, 5, 5, 9, 3, 3, 9, 2, 1, 3, 4, 6, 4, 3];
const invalid3 = [3, 7, 5, 7, 9, 6, 0, 8, 4, 4, 5, 9, 9, 1, 4];
const invalid4 = [6, 0, 1, 1, 1, 2, 7, 9, 6, 1, 7, 7, 7, 9, 3, 5];
const invalid5 = [5, 3, 8, 2, 0, 1, 9, 7, 7, 2, 8, 8, 3, 8, 5, 4];

// Can be either valid or invalid
const mystery1 = [3, 4, 4, 8, 0, 1, 9, 6, 8, 3, 0, 5, 4, 1, 4];
const mystery2 = [5, 4, 6, 6, 1, 0, 0, 8, 6, 1, 6, 2, 0, 2, 3, 9];
const mystery3 = [6, 0, 1, 1, 3, 7, 7, 0, 2, 0, 9, 6, 2, 6, 5, 6, 2, 0, 3];
const mystery4 = [4, 9, 2, 9, 8, 7, 7, 1, 6, 9, 2, 1, 7, 0, 9, 3];
const mystery5 = [4, 9, 1, 3, 5, 4, 0, 4, 6, 3, 0, 7, 2, 5, 2, 3];

// An array of all the arrays above
const batch = [valid1, valid2, valid3, valid4, valid5, invalid1, invalid2, invalid3, invalid4, invalid5, mystery1, mystery2, mystery3, mystery4, mystery5];


// Add your functions below:
function validateCred(arr){
  let newArr = [];
  newArr.push(arr[arr.length - 1]);
  for(let i = arr.length - 2; i >= 0; i--){
    let x = arr[i];
    // console.log(x);
    x *= 2;
    if(x > 9){
      x -= 9;
    }
    // console.log(x);
    newArr.push(x);
    // console.log(newArr);
  } 
  // console.log(newArr);
   let sum = 0;
   newArr.forEach(num => sum += num);
   console.log(sum);
//    if(sum % 10 === 0){
//     return true;
//   } else {
//      return false;
//  }
  return newArr;
}
console.log(validateCred(valid1));

上述代码中validateCred是我编写的校验函数，原本if判断逻辑应该对有效卡号返回true，但实际却返回false，我不清楚问题出在哪里。我添加了console.log来排查问题，校验过程中对数组的处理、求和逻辑看起来都没有问题。我原本以为是测试卡号数组有误，但我将同一个有效卡号数组输入到其他Luhn算法实现中时，返回结果为true，请问我的代码问题出在哪里？

问题原因 #

• 核心逻辑错误：未按Luhn规则隔位乘2
  Luhn算法要求从最右侧的校验位往左数，仅每隔一位的数字需要乘2，也就是从右数第2、4、6……位执行乘2操作，其余位保持原值。你的代码中除了最右侧的校验位之外，所有数字都执行了乘2操作，完全不符合算法规则，求和结果自然错误，最终判断返回false。
• 你当前代码将返回布尔值的判断逻辑注释，直接返回了处理后的数组，若要得到布尔校验结果需要取消对应注释。

修复后的代码 #

function validateCred(arr){
  let sum = 0;
  // 标记当前遍历位是否需要乘2，从右数第一位是校验位，不需要乘2，所以初始为false
  let needDouble = false;
  // 从右往左遍历所有卡号数字
  for (let i = arr.length - 1; i >= 0; i--) {
    let currentNum = arr[i];
    if (needDouble) {
      currentNum *= 2;
      if (currentNum > 9) {
        currentNum -= 9;
      }
    }
    sum += currentNum;
    // 切换下一位的乘2状态
    needDouble = !needDouble;
  }
  return sum % 10 === 0;
}

// 测试用例
console.log(validateCred(valid1)); // 输出 true

内容的提问来源于stack exchange，提问作者Jandroid