深入剖析 LeetCode 回文数的 JavaScript 解法：传统之道与脑洞大开

2023-11-05 00:58:22

作为一名 JavaScript 开发人员，算法学习是必不可少的。LeetCode 回文数问题是一个经典的算法问题，旨在判断一个给定的数字是否为回文数。回文数是指从左到右读和从右到左读都是一样的数字，例如 121 和 1221。

传统解法：按部就班，稳扎稳打

传统解法是使用 JavaScript 的字符串操作和数学运算来实现。首先，我们将数字转换为字符串，然后使用字符串反转的方法来生成数字的倒序字符串。最后，比较原数字字符串和倒序字符串是否相等，如果相等则为回文数，否则不是。

function isPalindrome(num) {
  // 将数字转换为字符串
  let numStr = num.toString();

  // 使用字符串反转的方法生成数字的倒序字符串
  let reversedNumStr = numStr.split("").reverse().join("");

  // 比较原数字字符串和倒序字符串是否相等
  return numStr === reversedNumStr;
}

脑洞大开：异想天开，妙趣横生

脑洞大开解法则是利用 JavaScript 的位运算和除法运算来实现。首先，我们将数字转换为字符串，然后将其拆分为各个数字。接下来，使用位运算将这些数字按位反转，并将其转换为一个新的数字。最后，比较原数字和反转后的数字是否相等，如果相等则为回文数，否则不是。

function isPalindrome(num) {
  // 将数字转换为字符串
  let numStr = num.toString();

  // 将字符串拆分为各个数字
  let numArr = numStr.split("");

  // 使用位运算将这些数字按位反转
  let reversedNumArr = numArr.map((digit) => parseInt(digit, 10)).reverse();

  // 将反转后的数字转换为一个新的数字
  let reversedNum = parseInt(reversedNumArr.join(""), 10);

  // 比较原数字和反转后的数字是否相等
  return num === reversedNum;
}