leetcode python - Palindrome Number

算法学习者

于 2017-04-05 15:50:43 发布

阅读量6.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode_python

本文链接：https://blog.youkuaiyun.com/AMDS123/article/details/69258544

leetcode_python 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种不使用额外空间判断整数是否为回文数的方法。通过逆序比较原数与翻转后的数值实现，适用于计算机编程及算法优化领域。

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

# Determine whether an integer is a palindrome.
# Do this without extra space.

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