Python 算法入门到精通 - LeetCode - 3 ：回文数

最新推荐文章于 2022-06-27 23:34:48 发布

原创最新推荐文章于 2022-06-27 23:34:48 发布 · 419 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #算法

Python 算法入门到精通 - LeetCode 专栏收录该内容

6 篇文章

订阅专栏

本文讲解了如何使用Python判断整数是否为回文数，通过字符串反转、取余法和不转换字符串的技巧，提供了解决问题的不同思路，并探讨了进阶挑战——不使用字符串操作。适合初学者学习和实践。

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

本系列适合跟我一样新入门的同学，我会从最基础的方法一步一步优化，所有代码都可以直接复制运行，希望有所帮助。如果喜欢可以订阅本系列（基于python3）

先看题目：

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

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

示例 1：

输入：x = 121
输出：true
示例 2：

输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3：

输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。
示例 4：

输入：x = -101
输出：false
提示：

-231 <= x <= 231 - 1
进阶：你能不将整数转为字符串来解决这个问题吗？

这道题的意思是正着读反着读都一模一样的叫回文数，如下图

解法一转字符串反转比较

直接把数字转成字符串，然后反向一下，直接比较就可以了。不知道怎么反向的可以看上一篇

小白一起学习 Python - LeetCode - 2 ：整数反转_baojiangfeng的博客-优快云博客中的解法二

def isPalindrome(x: int) -> bool:
    # 如果小于0,肯定不是回文数
    if x < 0:
        return False
    # [::-1]反向以后,仍与原值相同,就可以判断为回文数
    if str(x)[::-1] == str(x):
        return True
    return False


print(isPalindrome(121))

#执行耗时:56 ms,击败了82.19% 的Python3用户
#内存消耗:14.8 MB,击败了84.58% 的Python3用户

优化：将字符串切成2份，后半部分反向与前半部分比对，不用对整个字符串做反向操作。

def isPalindrome(x: int) -> bool:
    # 如果小于0,肯定不是回文数
    if x < 0:
        return False
    # [::-1]反向以后,仍与原值相同,就可以判断为回文数
    x = str(x)
    l = len(x) // 2
    if x[0:l] == x[:-l - 1:-1]:
        return True
    return False


print(isPalindrome(123))
print(isPalindrome(123454321))

这道题很容易解答出来了，但是题目里最后一句，让我陷入了思考：

进阶：你能不将整数转为字符串来解决这个问题吗？

结合上一篇里的《解法三取余的优化》

解法二取余法：不转字符串，同样可以将数字反向

def isPalindrome(x: int) -> bool:
    # 如果小于0,肯定不是回文数
    if x < 0:
        return False
    # 不能直接修改x,因为反向后还要和x做比对,因此需要声明一个y
    y = x
    # 反向后的值
    result = 0
    while y != 0:
        result = result * 10 + y % 10
        y = y // 10
    return True if x == result else False


print(isPalindrome(123))
print(isPalindrome(123454321))