LeetCode题解(python)-9. 回文数

最新推荐文章于 2024-07-14 05:46:24 发布

原创最新推荐文章于 2024-07-14 05:46:24 发布 · 248 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #python #题解 #算法

算法同时被 3 个专栏收录

74 篇文章

订阅专栏

LeetCode题解（python）

68 篇文章

订阅专栏

LeetCode题解

62 篇文章

订阅专栏

本文提供了一种使用Python解决LeetCode上第9题“回文数”的方法。通过将整数转换为字符串并进行反转，判断其是否与其原值相等，从而确定该数是否为回文数。文章详细介绍了三种解决方案，包括利用list方法、str反序和数学方法，并提供了完整的代码实现。

LeetCode题解（python）

9. 回文数

题目描述：

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

示例 1:

输入: 121
输出: true

示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

解题心得：

本题很简单，反序即可

解决方案很多，几种常用的如下：

利用list方法：list.reverse()
利用str反序：str[::-1]
利用求余和除法把每一位分离出来，然后利用乘加（x10）组合起来（不需要str）

解题代码：

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x<0:
            return False
        xstr = list(str(x))
        re_xstr = xstr.reverse()
        xf = ''.join(xstr)
        if int(xf) == x:
            return True
        else:
            return False