LeetCode ＃9.回文数

力扣 | #9 回文数

题目截图

方法一：将整数转为字符串后反转字符再比较

借鉴第整数反转的思路，稍加修改代码，增加一个返回的比较值即可

class Solution:
    def isPalindrome(self, x: int) -> bool:
        INT_MIN, INT_MAX = -2**31, 2**31-1
        if x<INT_MIN or x>INT_MAX:
            return False
        else:
            y = int(str(abs(x))[::-1])

        if y<INT_MIN or y > INT_MAX:
            return False
        else:
            return x==y

代码优化

直接比较两各转换后的字符串即可，不需要来回转换。

class Solution:
    def isPalindrome(self, x: int) -> bool:
        INT_MIN, INT_MAX = -2**31, 2**31-1
        if x<INT_MIN or x>INT_MAX:
            return False
        else:
            x = str(x)
            return x == x[::-1]

代码再优化

class Solution:
    def isPalindrome(self, x: int) -> bool:
        INT_MIN, INT_MAX = -2**31, 2**31-1
        s=str(x)
        return True if (x>INT_MIN and x<INT_MAX) and (s == s[::-1]) else False

方法二：数学法

负数一定不是回文数，直接返回False。正整数对10取模后变为新的数的头。在对比新旧两个数是否一样。

class Solution:
    def isPalindrome(self, x: int) -> bool:
        INT_MIN, INT_MAX = -2**31, 2**31-1
        y = 0
        temp = x
        if x < 0:
            return False
        while temp != 0:
            y = y*10 + temp%10
            temp//=10
        return False if  (y>INT_MAX or x>INT_MAX or y<INT_MIN or x<INT_MIN ) else (x == y)

还可以考虑回文因为是对称的，其实可以不用全部反转后对比，而是从中间分开，前后对比。

此处不想再写了。