LeetCode9——Palindrome Number

最新推荐文章于 2025-06-06 23:45:07 发布

booirror

最新推荐文章于 2025-06-06 23:45:07 发布

阅读量3.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：面试题算法题文章标签： c++ leetcode 回文

本文链接：https://blog.youkuaiyun.com/booirror/article/details/43191577

面试题算法题专栏收录该内容

169 篇文章

订阅专栏

本文介绍了一种不使用额外存储空间判断整数是否为回文数的方法，并提供了两种实现方式，一种采用递归，另一种则更为简洁高效。

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

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

题目大意

判断一个int是否为回文数，不使用额外的储存空间。

难度系数：容易

实现

int getfactor(int x) {
    if (x < 10)
        return 1;
    int factor = 10;
    int temp = x;
    while (temp / factor >= 10) {
        factor *= 10;
    }
    return factor;
}
bool isPalindrome(int x) {
    if (x < 0)
        return false;
    if (x < 10) 
        return true;
    int factor = getfactor(x);
    int left = x / factor;
    int right = x % 10;
    if (left != right) {
        return false;
    }
    int rem = (x % factor - right) / 10;
    int remf = getfactor(rem);
    if (rem != 0 && remf* 100 != factor) {
        if (0 != rem % (factor / 100 / remf)) {
            return false;
        } else {
            return isPalindrome(rem % (factor / 100 / remf));
        }
    }
    return isPalindrome(rem);
}

虽然通过LeetCode测试，但是我查了下，有人的代码写的更好。做法都类似，只是我不应该使用递归的，因为这里确实不适合。下面是别人的代码： bool isPalindrome(int x) { if (x<0) { return false; }

    int len=1;
    for (len=1; (x/len) >= 10; len*=10 );

    while (x != 0 ) {
        int left = x / len;
        int right = x % 10;

        if(left!=right){
            return false;
        }

        x = (x%len) / 10;
        len /= 100;
    }
    return true;
}