本文正在参与掘金团队号上线活动，点击查看大厂春招职位

一、题目描述：

给你一个整数 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

提示：

-231 <= x <= 231 - 1

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

二、思路分析：

从中间循环判断两边是否相等 AC代码

var isPalindrome = function(x) {
    let xS = String(x);
    let len = xS.length;
    let mid = 0;
    if(len % 2 == 0) {
        mid = len / 2;
    } else {
        mid = (len - 1) / 2;
    }
    for(let i = 0; i < mid; i ++) {
        if(xS[i] != xS[len - 1 - i]) {
            return false;
        }
    }
    return true;
};

执行结果

执行结果：通过
执行用时：208 ms, 在所有 JavaScript 提交中击败了79.27%的用户
内存消耗：47.2 MB, 在所有 JavaScript 提交中击败了21.53%的用户

回文数特点，对10取余得到最后一个数字，组合起来和原值一样 AC代码

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

执行结果

执行结果：通过

尝试不用循环

AC代码

var isPalindrome = function(x) {
    if(x < 0 || (x != 0 && (x % 10) == 0)) return false;
    let xS = String(x);
    let len = xS.length;
    let mid = len / 2;
    let mid2 = mid;
    if(len % 2) {
        mid = (len - 1) / 2;
        mid2 = (len + 1) / 2;
    }
    let front = xS.slice(0, mid);
    let back = xS.slice(mid2).split('').reverse().join('');
    return front == back;
};

执行结果

执行结果：通过
执行用时：252 ms, 在所有 JavaScript 提交中击败了18.84%的用户
内存消耗：47.2 MB, 在所有 JavaScript 提交中击败了19.11%的用户

三、总结：

从回文数中间往两边遍历
回文数特点，对10取余得到最后一个数字，组合起来和原值一样
注意边界

leetcode 9. 回文数 ｜刷题打卡

一、题目描述：

二、思路分析：

三、总结：

leetcode 9. 回文数｜刷题打卡