9.判断是否为回文数

最新推荐文章于 2024-04-05 11:25:21 发布

cornorghost

最新推荐文章于 2024-04-05 11:25:21 发布

阅读量226

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：算法 leetcode 回文判断

本文链接：https://blog.youkuaiyun.com/qq_40286225/article/details/90417552

LeetCode 专栏收录该内容

41 篇文章

订阅专栏

博客围绕LeetCode每日一题展开，聚焦第9题回文判断。摒弃转化为字符串的简单方法，介绍了一种不用类型转化的方法，即逆向重现数字，若与原数字相等则为回文，并提及了该方法的效率情况。

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

每日leetcode（5）

9.回文判断，如下图
在这里插入图片描述
转化为字符串的方法比较简单就不用了，下面说个不用类型转化的方法

class Solution():
    def isPalindrome(self,x):
        if x<0:
            return False
        a=x
        b=0
        while(a!=0):
            b*=10
            b+=a%10
            a/=10
        return x==b

b逆向重现了x，如果相等，则为回文，效率如下
在这里插入图片描述