leetcode python3 回文数

一、整个数翻转判断

1.思路:负数的回文肯定为false，0肯定为true，正数通过对10求余数和求除数运算将数翻转，最后判断与原先的值是否相等

2.代码

class Solution:
    def isPalindrome(self, x):
        if x<0:
            return False
        elif x==0:
            return True
        elif x>0:
            x1=x
            tmp=0
            while x!=0:
                tmp=tmp*10+x%10
                x=int(x/10)
            if tmp==x1:
                return True
            else:
                return False

二、一半数目翻转判断（更快更好）

class Solution:
    def isPalindrome(self, x):
        if x==0:
            return True
        elif  x<0 or x%10==0:
            return False
        else:
            tmp=0
            while x>tmp:
                tmp=tmp*10+x%10
                x=int(x/10)
            if tmp==x or x==int(tmp/10):
                return True
            else:
                return False