LeetCode每日一练(9) Palindrome Number C++版

本文介绍了一种使用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;
    }
};

注意事项

突然发现自己一直弄错了true和TRUE的关系,这里做一个记录:
这两者在C++里是有区别的
true是bool型的;
TRUE是int型的,VC里这个是ms自己定义的;
C++规定不允许只通过返回类型不同区别两个函数

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值