LeetCode.9 Palindrome Number

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

解法1:整数转字符串,判对称

时间效率 164ms,耗时在字符串转换 应该是这样

复制代码
bool isPalindrome(int x) {
    if (x < 0)
        return false;
    else {
        int num = x;
        char str[1000];
        sprintf(str, "%d" , num);
        int size = (int)strlen(str);
        bool isFlag = true;
        for  (int i = 0; i < size / 2; i ++) {
            if (str[i] != str[size - 1 - i]) {
                isFlag = false;
                break;
            }
        }
        return isFlag;
    }
}
复制代码

 第二种,利用整数翻转,参考例题 LeetCode 7 reverse-integer

 时间效率 116ms (感觉到题目有循序渐进哦 能把做过的题的方法用上)

复制代码
bool isPalindrome(int x) {
    if (x < 0 || (x % 10 == 0 && x > 0)) //能被10 整除 大于 0的数 一定不对称 边界
        return false;
    else {
        int sumLong = x;
        int sum = 0;
        int num =  0;
        while (x > 0) {    
            num = x % 10;  //末尾数字
            sum = sum * 10;//进位
            sum += num;
            x = x / 10;
        }
        return sum == sumLong;
    }
}
复制代码

 

posted on   ACM_Someone like you  阅读(161)  评论(0编辑  收藏  举报

编辑推荐:
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
阅读排行:
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· DeepSeek “源神”启动!「GitHub 热点速览」
· 我与微信审核的“相爱相杀”看个人小程序副业
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库
· 上周热点回顾(2.17-2.23)

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示