9.回文数

题目

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true

示例 2:

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

示例 3:

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

进阶:

你能不将整数转为字符串来解决这个问题吗？

一. 整数转字符串

将整数转换为字符串，然后判断是否是回文。

js实现

/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
  var s = x.toString()

  var left = 0
  var right = s.length - 1
  while (left < right) {
    if (s[left++] !== s[right--]) {
      return false
    }
  }
  return true
};

复杂度分析

时间复杂度：O(n)

空间复杂度：O(n)

测试结果

✔ Accepted
  ✔ 11509/11509 cases passed (208 ms)
  ✔ Your runtime beats 98.76 % of javascript submissions
  ✔ Your memory usage beats 66.69 % of javascript submissions (45.5 MB)

二. 翻转整数

先将整数翻转，然后再比较是否相等。

js实现

/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
  if (x < 0) {
    return false
  }
  var oldValue = x
  var value = 0
  while (x) {
    var remain = x % 10
    x = (x - remain) / 10
    value = value * 10 + remain
  }
  return oldValue === value
};

复杂度分析

时间复杂度：O(n)

空间复杂度：O(1)

测试结果

✔ Accepted
  ✔ 11509/11509 cases passed (184 ms)
  ✔ Your runtime beats 99.83 % of javascript submissions
  ✔ Your memory usage beats 94.47 % of javascript submissions (44.8 MB)