0002_Leetcode_9 回文数【简单】（解法可优化）

命名规则：AAA_Leetcode_BBB XXX【YYY】 AAA表示第N篇，BBB表示Leetcode中的第N道题，XXX是标题，YYY是力扣中的难度等级。

题目:

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

示例 1:

输入: 121
输出: true
示例 2:

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

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

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

解法

用字符串反转很快就能解决

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

    if(x<0 || (x%10 === 0 && x !== 0)){
        return false
    }

    let orignalStr = x+''

    let reverseStr = orignalStr.split('').reverse().join('')

    return orignalStr === reverseStr? true:false;

};

这个解法最容易想到，时间复杂度O(1) （准确的应该是reverse()方法的时间复杂度），空间复杂度O(n) ，n是数字的位数。

注意:

这里的对10取余的做法是为了保证末尾不是0，如果一个数末尾是0那么一定不是回文数（0不是数字的开头），但是需要排除0