Leetcode 9. 回文数

最新推荐文章于 2024-09-09 22:01:06 发布

Shoko0116

最新推荐文章于 2024-09-09 22:01:06 发布

阅读量658

点赞数

分类专栏：力扣文章标签： leetcode

本文链接：https://blog.csdn.net/qq_24997277/article/details/121722425

版权

力扣专栏收录该内容

42 篇文章 1 订阅

订阅专栏

9. 回文数

Code

法一：判断一半

时间复杂度：O(log|x|)
空间复杂度：O(1)

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if(x<0 or (x % 10 == 0 and x != 0)):
            return False
        rev = 0
        while(x > rev):
            rev = rev * 10 + x % 10
            x = x // 10
        return (x == rev) or (x == rev // 10)

法二：字符串反转

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if(x<0):
            return False
        if(str(x)[::-1] == str(x)):
            return True
        else:
            return False