只能说把递归的思路用到极致了。。

最新推荐文章于 2023-10-12 21:05:01 发布

haiboshiaaa

最新推荐文章于 2023-10-12 21:05:01 发布

阅读量489

点赞数 1

CC 4.0 BY-SA版权

分类专栏：个人

本文链接：https://blog.youkuaiyun.com/haiboshiaaa/article/details/9834047

个人专栏收录该内容

5 篇文章

订阅专栏

本文提供了一种不使用额外空间判断整数是否为回文数的方法。通过递归辅助函数实现，先判断负数直接返回非回文，再通过递归逐位比较整数前后对应位是否相同。

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

class Solution {
public:
    bool isPalindrome(int x) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if (x < 0)
            return false;
        
        return isPalindromeHelper(x, x);
    }
    
    bool isPalindromeHelper(int x, int &y) {
            
        if (x == 0)
            return true;
            
        if (isPalindromeHelper(x / 10, y) && (x % 10 == y % 10)) {
            y /= 10;
            return true;
        }
        
        return false;
    }
};

Determine whether an integer is a palindrome. Do this without extra space.