leetcode Palindrome Number

最新推荐文章于 2025-08-13 23:15:00 发布

liyingshou

最新推荐文章于 2025-08-13 23:15:00 发布

阅读量176

点赞数

CC 4.0 BY-SA版权

文章标签： c++ leetcode 数组

本文链接：https://blog.csdn.net/weixin_37483932/article/details/78877252

本文介绍了一种高效判断整数是否为回文的方法，并确保了空间复杂度为O(1)。通过逐位对比整数两端的数字来实现，避免了额外内存的使用。

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

palindrome number，是判断一个int的值是否是回文的，同时还要求空间复杂度为o（1），也就是不能使用什么辅助内存

最开始看到题目就想用vector，但是不行，其实解法也简单，取最前面一个，最后面一个，然后比较，比较相等就把这两位去掉，否则就直接可以return了，还是比较简单的

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0)
            return false;
        long long len = 1;
        int leng = 0;
        int y = x;
        while(y>0)
        {
            leng++;
            len*=10;
            y/=10;
        }
        len/=10;
        leng/=2;
        for(int i = 0;i<leng;i++)
        {
            if(x/len!=x%10)
                return false;
            else
            {
                x = (x-x/len*len)/10;
                len/=100;
            }
        }
        return true;
    }
};