9. Palindrome Number

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

Snail_Walker

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

阅读量244

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode palindrome memory limited 9

本文链接：https://blog.youkuaiyun.com/c602273091/article/details/54686109

Leetcode 专栏收录该内容

175 篇文章

订阅专栏

本文探讨了LeetCode上9号题目“回文数”的多种解法，并针对每种方法进行了详细的分析与讨论，包括直接反转数字的方法及逐位对比两端数字的方法，最后给出了一种较为高效且通过测试的解决方案。

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

这道题看起来简单，但是使用反转会使用一个或两个整数，会导致 Memory Limit Exceeded

class Solution {
public:
    bool isPalindrome(int x) {
        int i=x, n=0;
        while(i>0)
        {
            n=i%10+n*10;
            i/=10;
        }
        return n==x;
    }    
};

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0|| (x!=0 &&x%10==0)) return false;
        int sum=0;
        while(x>sum)
        {
            sum = sum*10+x%10;
            x = x/10;
        }
        return (x==sum)||(x==sum/10);
    }
};

后来改成这样还是不行：

class Solution {
public:
    bool isPalindrome(int x) {

        //negative number
        if(x < 0)
            return false;

        int len = 1;
        while(x / len >= 10)
            len *= 10;

        while(x > 0)    {

            //get the head and tail number
            int left = x / len;
            int right = x % 10;

            if(left != right)
                return false;
            else    {
                //remove the head and tail number
                x = (x % len) / 10;
                len /= 100;
            }
        }

        return true;
    }
};