09 回文数(2021-04-16)

9. 回文数

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/palindrome-number/

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

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

输入：x = 121
输出：true。

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

输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。

输入：x = -101
输出：false

解法1

这道题还是比较简单的，我决定以后按照简单→中等→复杂的顺序刷题了，先把所有简单的过一遍，这样算是循序渐进吧，也能够逐渐提升自信心

话说这道题，上来之后就想到转换为字符串，头尾两个指针不断向中间移动进行比较即可。

可以优化的点在于，很明显，0-9都是回文数，负数都不是回文数，可以做一点小的优化

var isPalindrome = function (x) {
  if (x >= 0 && x < 10) {
    return true;
  }
  if (x < 0 || x % 10 === 0) {
    return false;
  }
  const str = String(x);
  const length = str.length;

  let start = 0,
    end = length - 1;
  while (start <= end) {
    if (str[start] !== str[end]) {
      return false;
    }
    start += 1;
    end -= 1;
  }
  return true;
};

用时188ms，打败了97.17%的JavaScript提交(?!)，但是内存消耗只击败了15.94%的用户

解法2

转换为字符串，直接获得进行颠倒后的数字，然后比较得到的数字与原数字是否相等，原理也不复杂

当然也可以应用前面的优化

var isPalindrome = function (x) {
  if (x >= 0 && x < 10) {
    return true;
  }
  if (x < 0 || x % 10 === 0) {
    return false;
  }
  let temp = x;
  let res = 0;
  while (temp > 0) {
    const num = Math.floor(temp / 10);
    res = 10 * res + (temp % 10);
    temp = num;
  }
  return res === x;
};

用时204ms，打败了85.12%的JavaScript提交(?!)，内存消耗只击败了42.57%的用户