【Leetcode刷题】：Python：9. 回文数

Jack_Kuo

已于 2022-03-21 09:39:35 修改

阅读量129

点赞数

CC 4.0 BY-SA版权

分类专栏： Python刷Leetcode 文章标签： leetcode python 算法数据结构与算法

于 2021-12-22 14:52:01 首次发布

本文链接：https://blog.csdn.net/weixin_37251044/article/details/122085913

Python刷Leetcode 专栏收录该内容

135 篇文章

订阅专栏

本文介绍了一种使用Python编程语言判断整数是否为回文数的方法。通过定义一个辅助函数来比较从中间向两端的字符是否相同，实现了对奇数和偶数长度字符串的有效处理。

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

题目

9. 回文数

代码

class Solution:
    def isPalindrome(self, x: int) -> bool:
        x = str(x)
        def help(i,j):
            while i >= 0 and j < len(x):
                if x[i] == x[j]:
                    i -= 1
                    j += 1
                else:
                    return False 
            if i == -1 and j == len(x):
                return True
            else:
                return False 
        if len(x)%2 == 1:
            return help(len(x)//2, len(x)//2)
        else:
            return help(len(x)//2-1, len(x)//2)