一、题目

给你一个整数 x ，如果 x 是一个回文整数，返回 True ；否则，返回 False 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

二、示例与提示

示例 1：

输入：x = 121
输出：True

示例 2：

输入：x = -121
输出：False
解释：从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。

示例 3：

输入：x = 10
输出：False
解释：从右向左读, 为 01 。因此它不是一个回文数。

提示：-2^31 <= x <= 2^31 - 1

进阶：你能不将整数转为字符串来解决这个问题吗？

三、问题解决

1.直接计算：

我们知道小于0的整型数字不是回文数，以0结尾的整形数字不是回文数，0到9的数字是回文数，于是筛选后判断正整数即可。

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if 0 <= x <= 9:
            return True
        if x < 0 or x % 10 == 0:
            return False
        x_rev = 0  # 反转后的x
        x_ = x     # 存储x
        while x:   # x为几位数就循环几次
            temp = x % 10  # 存储末位数
            x_rev = x_rev * 10 + temp  # 加
            x //= 10
        return x_rev == x_

2.列表比对：

class Solution:
    def isPalindrome(self, x: int) -> bool:
        lis_1 = [i for i in str(x)]
        lis_2 = list(reversed(lis_1))  #reversed返回一个迭代器
        return lis_1 == lis_2

3.进阶：

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

ps:有兴趣码友的可以看下简单递归：

class Solution:
    def isPalindrome(self, x: int) -> bool:
       s = str(x)
       # 用递归化为子问题切片
       # 递归返回时，每次递归层前一层的返回值与递归层s[0]连接
       def reverse_str(s):
           if len(s) == 1:
               return s[0]
           return reverse_str(s[1:]) + s[0]
       return reverse_str(s) == s

class Solution:
    def isPalindrome(self, x: int) -> bool:
        s = str(x)
        # 不切片递归，利用索引
        def reverse_str(s, ind):  # ind初始为len - 1
            if ind == 0:
                return s[ind]
            return s[ind] + reverse_str(s, ind - 1)
        return reverse_str(s, len(s) - 1) == s