LeetCode每日一练（9） Palindrome Number C++版

最新推荐文章于 2025-08-11 15:06:51 发布

原创最新推荐文章于 2025-08-11 15:06:51 发布 · 233 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode刷题专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用C++实现的高效方法来判断一个整数是否为回文数，该方法仅使用O(1)空间复杂度，避免了溢出问题，并通过分离数字进行比较。

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

题目

解题思路

题目要求只能用O(1)的空间，所以首先排除把它转化为字符串然后reverse比较的方法。
我开始想的是将原整数倒置，和原来整数比较大小，相同则为true，不相同则为false，没想到又引出了数字溢出的问题。
以上两种方法既然不可取，那么只能选择分离数字的方法，当然要用到大量除10和取余数的计算。

代码

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0)
            return false;
        if(x < 10)
            return true;

        int digits = 0;
        int t = x;
        int d = 0;
        while(t!=0){
            t = t / 10;
            ++d;
        }

        int right = pow(10, d-1);
        int left = 1;
        while(right >= left){
            if(x / left % 10 != x / right % 10)
                return false;

            left *= 10;
            right /= 10;
        }
        return true;
    }
};