leetcode 9.回文数 python

题目描述

题解

解法一

思路：转为字符串，然后直接判断相不相等

class Solution:
    def isPalindrome(self, x: int) -> bool:
        s = str(x)
        return s == s[::-1]

解法二：看到题目里的进阶要求了吗？

思路：就是想办法把每位数拆出来，就用除10后的余数来实现。

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x == 0:
            return True
        if x < 0:
            return False
        if x%10 == 0:
            return False

        num = []
        while x:
            tmp = x%10
            num.append(tmp)
            x -= tmp
            x /= 10
        return num == num[::-1]

leetcode的官方题解只用对一半的数字求余，真厉害，官方爸爸牛