9.回文数

发表于 分类于 阅读次数：

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

示例 1：

1
2
输入：x = 121
输出：true

示例 2：

1
2
3
输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3：

1
2
输入：x = -101
输出：false

暴力破解方法:

1
2
3
4
5
6
7
8
9
10
11
12
13
/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function (x) {
  let s = String(x);
  for (let i = 0; i < s.length / 2; i++) {
    if (s[i] !== s[s.length - 1 - i]) {
      return false;
    }
  }
  return true;
};

数组倒序比较：

1
2
3
4
5
var isPalindrome = function (x) {
  let str = String(x);
  let reverseStr = str.split("").reverse().join("");
  return str === reverseStr;
};

反转一半数字：

如果该数字是回文，其后半部分反转后应该与原始数字的前半部分相同。
例如，输入 1221，我们可以将数字 “1221” 的后半部分从 “21” 反转为 “12”，并将其与前半部分 “12” 进行比较，因为二者相同，我们得知数字 1221 是回文。

1
2
3
4
5
6
7
8
9
10
11
12
13
var isPalindrome = function (x) {
  // 排除负数、10的倍数（0除外）
  if (x < 0 || (x % 10 === 0 && x !== 0)) {
    return false;
  }
  let reverseNum = 0;
  while (x > reverseNum) {
    reverseNum = reverseNum * 10 + (x % 10);
    x = Math.floor(x / 10);
  }
  // 当数字长度为奇数时，我们可以通过 revertedNumber/10 去除处于中位的数字。
  return x === reverseNum || x === Math.floor(reverseNum / 10);
};