9 回文数

题目

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

示例 1:

输入: 121
输出: true

示例 2:

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

示例 3:

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

进阶:

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

题解

1. 使用双指针来获取对应的字符串，然后依次判断是否相等

TIP

执行用时：204 ms, 在所有 JavaScript 提交中击败了 90.79% 的用户
内存消耗：46.8 MB, 在所有 JavaScript 提交中击败了 35.62% 的用户

/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
    x = x.toString()
    let left = 0
    let right = x.length-1

    while(left < right) {
        let leftStr = x.charAt(left)
        let rightStr = x.charAt(right)

        if(leftStr != rightStr) return false
        left++
        right--
    }
    return true
};

• 时间复杂度： `O(log n)`，使用了 while循环
• 空间复杂度： `O(1)`
• 最好情况： 尽早的发现字符不同
• 最坏情况： 为回文，则需要从头遍历至结束