JavaScript实现Luhn算法验证信用卡号的问题求助

问题背景 #

我正在Codecademy完成一项代码挑战，需实现validateCred()函数，该函数接收数组参数，使用Luhn算法验证信用卡号有效性，且不能修改原数组。Luhn算法步骤为：

• 从最右侧的校验位开始向左遍历；
• 向左遍历过程中，每隔一位数字加倍（校验位不加倍），加倍后数值大于9则减9；
• 求和所有数字；
• 若总和取模10等于0则有效，否则无效。

我已实现数组遍历，但未正确处理隔位加倍逻辑（校验位未保留不加倍），且循环截断了数组最后一位（校验位）。以下是我的代码及输出：

const valid1 = [4, 5, 3, 9, 6, 7, 7, 9, 0, 8, 0, 1, 6, 8, 0, 8];

const validateCred = arr => {
  let reversedArray = []
  for (let i = arr.length - 1; i > 0; i--) {
    if (i % 2 == 0) {
      reversedArray.push(arr[i])
    } else if (arr[i] * 2 > 9) {
      reversedArray.push(arr[i] * 2 - 9)
    }else {
      reversedArray.push(arr[i] * 2)
    }
  }
  console.log(reversedArray)
}

console.log(validateCred(valid1))

输出结果：

[ 7, 0, 7, 6, 2, 0, 7, 0, 9, 7, 5, 6, 9, 3, 1 ]

作为JavaScript新手，请求帮助修正代码问题。

问题分析 #

你的代码存在两个核心问题：

1. 循环丢失校验位：循环条件i > 0跳过了数组最右侧的校验位（索引arr.length-1），导致校验位未被纳入计算。
2. 加倍逻辑判断错误：用原数组的索引i的奇偶性判断是否加倍是错误的——Luhn算法要求从校验位向左数，每隔一位加倍，原数组索引的奇偶性和遍历方向后的位置不匹配。

修正后的代码 #

const valid1 = [4, 5, 3, 9, 6, 7, 7, 9, 0, 8, 0, 1, 6, 8, 0, 8];

const validateCred = arr => {
  let total = 0;
  let doubleNext = false; // 标记下一个数字是否需要加倍

  // 遍历所有数字，包括最右侧的校验位
  for (let i = arr.length - 1; i >= 0; i--) {
    let num = arr[i];
    if (doubleNext) {
      num *= 2;
      num = num > 9 ? num - 9 : num;
    }
    total += num;
    // 切换下一个数字的加倍状态
    doubleNext = !doubleNext;
  }

  // 返回最终验证结果
  return total % 10 === 0;
}

console.log(validateCred(valid1)); // 输出 true

修正说明 #

1. 保留校验位：将循环条件改为i >= 0，确保遍历包含最右侧的校验位。
2. 正确的加倍逻辑：用doubleNext变量标记是否需要加倍——从校验位开始，第一个数字（校验位）不加倍，之后每向左一位切换一次状态，完全匹配Luhn算法要求。
3. 直接计算总和：无需额外创建反转数组，直接遍历累加，更高效且避免数组操作错误。
4. 返回验证结果：按照挑战要求返回布尔值，明确表示信用卡号是否有效，而非仅打印中间数组。

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