LeetCode Palidrome Number

最新推荐文章于 2019-08-31 11:50:21 发布

weixin_30917213

最新推荐文章于 2019-08-31 11:50:21 发布

阅读量88

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lailailai/p/3854430.html

本文提供了一种高效判断整数是否为回文的方法，通过算法实现不使用额外空间检查整数是否正序与逆序相同，特别排除了负数的情况。

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

class Solution {
public:
    bool isPalindrome(int x) {
        if (x < 0) return false;
        int pow = 1;
        int t = x;
        int cnt = 1;
        while(t /= 10) {
            pow *= 10;
            cnt++;
        }
        t = x;
        cnt = cnt / 2;
        while (cnt--) {
            if ((t / pow % 10) != t % 10) return false;
            t = t / 10;
            pow /= 100;
        }
        return true;
    }
};

500ms+,怎么会那么长时间

第二轮：

Determine whether an integer is a palindrome. Do this without extra space.

还是出了点差错，负数不算回文

// 19:50
class Solution {
public:
    bool isPalindrome(int x) {
        if (x < 0) return false;
        int n = x;
        int cnt = 0;
        
        do {
            cnt++;
            x = x/10;
        } while (x);
        
        int tens = 1;
        for (int i=1; i<cnt; i++) {
            tens = tens*10;
        }
        
        for (int i=cnt/2-1; i>=0; i--) {
            int a = n / tens;
            int b = n % 10;
            n = n - a * tens;
            n = n / 10;
            if (a != b) {
                return false;
            }
            tens = tens/100;
        }
        return true;
    }
};