LeetCode #9 简单题 (判断数字回文)

题目:判断一个整数是不是回文

题解:对于负数或者以0结尾而且不是0的数,肯定是false,对于其他数,用另外一个数y存一下反正后的数字,然后开始给x反转存到y中,当y >= x的时候,反转停下,毕竟x和y和y,如果x和y相等(偶数个数字)或者y/10等于x(奇数个数字),那么就是回文了

复制代码
class Solution {
public:
    bool isPalindrome(int x) {
        if (x < 0 || (x % 10 == 0 && x != 0)) return false;
        int left = x, right = 0;
        while (left > right){
            right = right * 10 + left %10;
            left = left / 10;
        }
        if (left == right || left == right / 10){
            return true;
        }
        else{
            return false;
        }
    }
};
复制代码

 

posted @   error408  阅读(119)  评论(0编辑  收藏  举报
编辑推荐:
· 软件产品开发中常见的10个问题及处理方法
· .NET 原生驾驭 AI 新基建实战系列:向量数据库的应用与畅想
· 从问题排查到源码分析:ActiveMQ消费端频繁日志刷屏的秘密
· 一次Java后端服务间歇性响应慢的问题排查记录
· dotnet 源代码生成器分析器入门
阅读排行:
· ThreeJs-16智慧城市项目(重磅以及未来发展ai)
· 软件产品开发中常见的10个问题及处理方法
· Vite CVE-2025-30208 安全漏洞
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(四):结合BotSharp
· MQ 如何保证数据一致性?
点击右上角即可分享
微信分享提示