Palindrome Number

最新推荐文章于 2021-12-21 21:38:17 发布

wode701

最新推荐文章于 2021-12-21 21:38:17 发布

阅读量163

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/wode701/article/details/49247349

LeetCode 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种不使用额外空间判断整数是否为回文数的方法。通过比较数字的高位和低位来实现，适用于Python编程环境。

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

地址：点击打开链接

题目要求判断是否回文数字，而且要求不能用额外空间，意味着将数字转字符串不行，将数字颠倒也不行，那只有判断高位和地位数字是否相同了，而且判断条件要注意

答案：

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x <= 9 and  x >= 0:
            return True
        if x < 0:
            return False
        low = 0
        high = 0
        base = 10
        while x / base >= 10:
            base *= 10
        while x != 0:
            low = x % 10
            high = x / base
            if low != high:
                return False
            x %= base
            x /= 10
            base /= 100
        return True