【leetcode题解】【28】【E】Palindrome Number

最新推荐文章于 2024-10-01 05:04:32 发布

sscssz

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量324

点赞数

分类专栏： leetcode Python 算法文章标签： leetcode python

本文链接：https://blog.csdn.net/sscssz/article/details/50198505

版权

Python 同时被 3 个专栏收录

176 篇文章 0 订阅

订阅专栏

leetcode

175 篇文章 0 订阅

订阅专栏

算法

157 篇文章 0 订阅

订阅专栏

class Solution(object):
    def isPalindrome(self, x):

        l = 1
        if x < 0 :
            return False
            #x = 0 - x
        while x / (pow(10,l)):
            l += 1
        #print l

        a = 1
        b = pow(10,l-1)

        for i in range(0,l/2):
            #print i,l-i-1
            if x/a%10 == x/b%10:
                a *= 10
                b /= 10
                continue
            else:
                return False
        return True
        """
        :type x: int
        :rtype: bool
        """

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

click to show spoilers.

Subscribe to see which companies asked this question

求一个数字是不是回文，

采用求幂和取余，按位比较