LeetCode 9. 回文数( 翻转一半比较相等，python版本)

最新推荐文章于 2024-07-07 11:07:08 发布

飞柴。

最新推荐文章于 2024-07-07 11:07:08 发布

阅读量240

点赞数 1

分类专栏： leetcode 文章标签： python leetcode 算法

本文链接：https://blog.csdn.net/qq_41946404/article/details/109907327

版权

leetcode 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

9. 回文数

题目链接
在这里插入图片描述
题目要求不转为字符串，因此可以翻转一半数字和其对比，力扣官方讲解已经通俗易懂了，我不再多说什么：官方题解
但是官方没有python版本，这里给出python版本：

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x < 0 or x%10 == 0 and x != 0: 
            return False #处理特殊数据
        temp = 0
        while x > temp:
            temp = temp*10 + x%10
            x //= 10  # x最后也剩余一半
        return x == temp or x == temp//10 #考虑x为奇数的情况