每天学python-回文数

最新推荐文章于 2024-07-21 14:21:04 发布

是萧萧吖

最新推荐文章于 2024-07-21 14:21:04 发布

阅读量332

点赞数

分类专栏：每天练习python-力扣题库文章标签：算法数据结构 python leetcode

本文链接：https://blog.youkuaiyun.com/m0_55813592/article/details/130227726

版权

每天练习python-力扣题库专栏收录该内容

19 篇文章

订阅专栏

该文章介绍了一种判断整数是否为回文数的方法，主要针对Python编程。首先排除负数，然后将正数转换为字符串，使用双指针从两端向中间比较字符是否相等，若所有字符都相等，则为回文数。代码中没有考虑整数溢出问题，因为Python的整数类型无长度限制。

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

题目：

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

例如，121 是回文，而 123 不是。

解题思路：

首先，负数不可能是回文数，因此如果 x 是负数，则直接返回 False。对于 x 是正数的情况，我们可以将其转换成字符串，然后用双指针法比较字符串的左右两端是否相等。具体来说，我们用 i 和 j 分别指向字符串的左右两端，每次比较 s[i] 和 s[j] 是否相等，如果不相等，则说明 x 不是回文数，直接返回 False。如果循环结束后没有返回，则说明 x 是回文数，返回 True。

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """

        if x < 0:
            return False
        else:
            s = str(x)
            i, j = 0, len(s) - 1
            while i < j:
                if s[i] != s[j]:
                    return False
                i += 1
                j -= 1
            return True

需要注意的是，Python 的整数类型是没有长度限制的，因此无需考虑溢出问题。