9. Palindrome Number *

最新推荐文章于 2024-09-10 00:15:00 发布

原创最新推荐文章于 2024-09-10 00:15:00 发布 · 268 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

261 篇文章

订阅专栏

本文介绍了一种不使用额外空间判断整数是否为回文数的方法。通过数学操作而非字符串转换来比较数字前后对称性，实现高效判断。

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

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

My code:

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if  x<0:
            return False
        n=len(str(x))
        sums = 0
        for i in range(n/2):
            sums= sums*10+x%10
            x = x/10
        return (x==sums and n%2==0) or (x/10==sums and n%2!=0)

Reference

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

Note:

1. It is not permitted to convert the number to string to get the digits