LeetCode题解：9. 回文数，翻转一半数字，JavaScript，详细注释

原题链接

9. 回文数

解题思路

1. 翻转数字
   • 利用循环，每次将x右移一位
   • 将移出的数字存储到reversed的个位中
   • 每次存储前，需要将reversed左移一位
2. 判断结果
   • 当原x的长度为偶数，翻转后的结果相等
   • 当原x的长度为奇数，reversed一定比翻转后的x多一位，需要将其向右移动一位后再对比
3. 处理特殊情况
   • x为负数，不是回文数
   • 除了0以外的，最后一位为0的数字，必然不是回文数

示例代码

/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
  // x为负数，不是回文数
  if (x < 0) {
    return false
  }

  // 除了0以外的，最后一位为0的数字，必然不是回文数
  // 如果数字最后一位是0，必然是10的倍数，取余后为0
  if (x % 10 === 0 && x !== 0) {
    return false
  }

  // 存储反转后的数字
  let reversed = 0

  // 翻转x，直到x>reversed，表示翻转结束
  while (x > reversed) {
    // 每次翻转时，将reversed*10，表示向左移动一位
    // 再将x的个位数，填充到reversed的个位
    reversed = reversed * 10 + (x % 10)
    // x/10，表示x向右移动一位，并保留整数
    x = Math.floor(x / 10)
  }

  // 翻转后有两种可能性
  // 1. 当原x的长度为偶数，翻转后的结果相等
  // 2. 当原x的长度为奇数，reversed一定比翻转后的x多一位，需要将其向右移动一位后再对比
  return x === reversed || Math.floor(reversed / 10) === x
};