9-回文数

发表于 | 分类于 | 评论数： | 阅读次数：

题目

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

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

示例 1：

输入：x = 121
输出：true

示例2：

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

示例 3：

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

提示：
-2^31<= x <= 2^31- 1

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

解决方案

1、转换成字符串解决

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
    const reverseValue = String(x).split("").reverse().join("");
    console.log("reverseValue:", reverseValue);
    if(String(x) === reverseValue){
        return true;
    }else{
        return false;
    }
};



//简化版本
var isPalindrome = function(x) {
    return (x+"").split("").reverse().join("") == x+""
};

2、不用字符串解决

1
2
3
4
5
6
7
8
9
10
11
12
13
14
var isPalindrome = function(x) {
	//负数，0，10 的倍数，都不可能是回文数
    if(x < 0 || (!(x % 10) && x)) return false;
    //利用整数反转来获取反转后的数，若和参数完全一致，则是回文数。
    let x2 = x, res = 0;
    while(x2){
        res = res * 10 + x2 % 10;
        x2 = ~~(x2 / 10);
    }
    return res === x;
};


//优化（只判断到一半就可以确定是否是回文了）