9.回文数

题目描述：
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

示例1：
输入：x = 121
输出：true

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

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

示例4：
输入：x = -101
输出：false

提示：

• -2^31 <= x <= 2^31 - 1

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/palindrome-number

思路：

• 注意reverse()方法会改变原数组！！
• ~~符号的作用是去掉小数部分

代码：

var isPalindrome = function(x) {
    let arr = [];
    if(x<0||(x!=0 && x%10==0))
        return false;
    while(x){
        arr.push(x%10);
        x=~~(x/10);
    }
    if(arr.toString() == arr.reverse().toString()){
        return true;
    }else{
        return false;
    }
};

执行结果：

image.png

改进解法：
思路：

• 与题7.整数反转相似，之后对于反转数字的题，要学会灵活运用res = res * 10 + x % 10;
• return res == X; 省下了大段的 if else，值得学习

代码：

var isPalindrome = function(x) {
    if(x<0||(x!=0 && x%10==0))
        return false;
    let res = 0, X=x;
    while(x){
        res = res * 10 + x % 10;
        x=~~(x/10);
    }
    return res ==X;
};

执行结果：

image.png