python leetcode 9 回文数【简单题】

最新推荐文章于 2025-04-07 13:20:53 发布

勤勤恳恳耕地种树

最新推荐文章于 2025-04-07 13:20:53 发布

阅读量177

点赞数

分类专栏： LeetCode 文章标签： leetcode python

本文链接：https://blog.youkuaiyun.com/qq_37974982/article/details/111349777

版权

LeetCode 专栏收录该内容

18 篇文章

订阅专栏

这篇博客介绍了如何使用Python解决LeetCode中的第9题——回文数问题。作者提供了两种解题思路，一种是直接利用Python切片操作[::-1]比较原数和反转数，另一种则是针对负数和末尾为0的特殊情况进行了优化处理，特别是考虑了正数反转时的数据长度问题。

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

1. 读懂题目

2. 分析，推导解法，产生思路。

解题思路：

（1）利用python中的[::-1],直接得到回文数，并比较。耗时和内存较多。

class Solution(object):
    def isPalindrome(self, x):
        flag = False
        str1 =str(x)
        str2 = str1[::-1]
        if str1 == str2 :
            flag = True
        return flag

（2）对负数;数末尾为0（0除外）：直接false，再处理正数。

class Solution(object):
    def isPalindrome(self, x):
        flag = False
        if x < 0 or (x % 10 == 0 and x != 0) :
            return flag
        x_reverse = 0
        temp = x
        while temp > 0:   
            x_reverse = x_reverse * 10 + temp % 10
            temp = int(temp / 10 )
        if x_reverse == x :
            flag = True
        return flag

(3)处理正数时,只反转一般的数字，此时需要考虑数据的长度（奇数or偶数）

class Solution(object):
    def isPalindrome(self, x):
        if x < 0 or (x % 10 == 0 and x != 0) :
            return False
        x_reverse = 0

        while x > x_reverse:
            x_reverse = x_reverse * 10 + x % 10
            x = int(x / 10 )

        if (x == x_reverse) or (x == x_reverse//10):
            return True