leetcode-9 Palindrome Number

最新推荐文章于 2025-08-22 19:21:44 发布

sole_cc

最新推荐文章于 2025-08-22 19:21:44 发布

阅读量432

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode C++

本文链接：https://blog.youkuaiyun.com/sole_cc/article/details/44995401

leetcode解题报告专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一种不使用额外空间判断整数是否为回文数的方法。通过巧妙地操作，该算法避免了负数和溢出的问题，并提供了一个简洁高效的C++实现方案。

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

回文，要求不能使用extra space

负数不是回文

将数翻转可能会溢出

将数转换为字符串有需要额外的空间

巧妙的解法

<span style="font-family:Microsoft YaHei;font-size:14px;">class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0 || (x != 0 && x % 10 == 0)) return false;
        int res = 0;
        while(x > res){
            res = res * 10 + x % 10;
            x /= 10;
        }
        return (x == res) || (x==res/10);
    }
};</span>