LeetCode[Math] - #9 Palindrome Number

iteye_1084

于 2015-03-24 18:42:24 发布

阅读量110

点赞数

分类专栏： LeetCode 文章标签： LeetCode Java Algorithm 题解 Math

LeetCode 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种不使用额外存储空间判断整数是否为回文数的方法。通过反转整数并与原数对比来实现，提供了Java和Python两种语言的实现方案。

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

原题链接：#9 Palindrome Number

要求：

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

难度：简单

分析：

题目限制不允许使用额外的存储空间应指不允许使用O(n)的内存空间，O(1)的内存用于存储中间结果是可以接受的。于是考虑将该整型数反转，然后与原数字进行比较。

注：没有看到有关负数是否可以是回文数的明确结论，例如-1，-121等。根据LeetCode Judging结果暂认为所有负数都不是回文数

解决方案：

Java - 388ms

    public boolean isPalindrome(int x) {
        if(x < 0){
            return false;
        }
        int originNum = x;
        int num = x % 10;
        x = x / 10;
        while(x != 0){
            num *= 10;
            num += x%10;
            x /= 10;
        }
        return num==originNum;
    }

简单测试程序

Python - 269ms

def isPalindrome(self, x):
        if (x < 0):
            return False
        originNum = x
        num = x % 10
        x /= 10;
        while (x!=0):
            num *= 10
            num += x%10
            x /= 10
        return num==originNum

简单测试程序