【leetcode】9. 回文数（palindrome-number）（字符串）[简单]

最新推荐文章于 2020-05-03 12:48:13 发布

KroneX

最新推荐文章于 2020-05-03 12:48:13 发布

阅读量382

点赞数

分类专栏：字符串题解 leetcode

本文链接：https://blog.youkuaiyun.com/Krone_/article/details/104905845

版权

题解同时被 3 个专栏收录

217 篇文章

订阅专栏

leetcode

215 篇文章

订阅专栏

字符串

7 篇文章

订阅专栏

本文详细解析了如何判断一个整数是否为回文数，包括通过字符串转换的方法及更高级的不使用字符串转换的解决方案。介绍了算法思路，提供了AC代码示例，并探讨了特殊情况下如何避免溢出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接

https://leetcode-cn.com/problems/palindrome-number/

耗时

解题：5 min + 14 min
题解：5 min + 29 min

题意

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

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

思路

将整数 x 转变成字符串 s，然后反转字符串 s 得到字符串 rev，将反转后的字符串 rev 与原字符串 s 比较，相同则是回文数，否则不是。

进阶： 为防止溢出，将整数 x 后半部分反转成一个新的整数 sec 与前半部分 fir 相比较。首先负数一定是错的，然后当整数位数大于 2 并且整数的最后一位是 0 时，一定是错的。为得到整数 x 的后半部分 sec 的反转，需先得到整数 x 的位数 cnt，然后将整数 x 的 0 - cnt/2 位反转组成一个新的整数 sec，这里多处理一位到 cnt/2，因为如果整数的位数是个位数，cnt/2 == 0 整数的后半部分就得不到了，所以最后不止要判断 fir == sec，还需判断一个 fir == sec/10。

AC代码

class Solution {
public:
    bool isPalindrome(int x) {
        string s = to_string(x);
        string rev = s;
        reverse(rev.begin(), rev.end());
        return s == rev;
    }
};

进阶：

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0) return false;
        int cnt = 0, tmp = x;
        while(tmp) {
            cnt++;
            tmp /= 10;
        }
        if(cnt >= 2 && x%10 == 0) return false;
        tmp = x;
        int sec = 0;
        for(int i = 0; i <= cnt/2; ++i) {
            sec *= 10;
            sec += tmp%10;
            tmp /= 10;
        }
        int fir = x / pow(10, cnt/2);
        return fir == sec || fir == sec/10;
    }
};