题目
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
- 例如，
121是回文，而123不是。
示例 1：
输入： x = 121
输出： true
示例 2：
输入： x = -121
输出： false
解释： 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3：
输入： x = 10
输出： false
解释： 从右向左读, 为 01 。因此它不是一个回文数。
提示：
-231 <= x <= 231 - 1
进阶： 你能不将整数转为字符串来解决这个问题吗？
解题思路
解题思路一：数学方法
步骤：
- 排除负数和个位是0的数（除了0本身）。
- 逐步构建原始数的反转数，直到反转数不小于原数。
- 如果原数与反转数相等，或者去除反转数最后一位与原数相等，则为回文。
class Solution:
def isPalindrome(self, x: int) -> bool:
# 负数或最后一位为0的数不是回文数
if x < 0 or (x % 10 == 0 and x != 0):
return False
reversed_num = 0
while x > reversed_num:
reversed_num = reversed_num * 10 + x % 10
x //= 10
# 如果原数和反转数相等，或者原数是反转数去掉最后一位的情况下相等，则是回文数
return x == reversed_num or x == reversed_num // 10
解题思路二：字符串方法
步骤：
- 将整数转换为字符串。
- 检查字符串是否与其反转相同。
class Solution:
def isPalindrome(self, x: int) -> bool:
s = str(x)
return s == s[::-1]
运行
sol = Solution()
print(sol.isPalindrome(121)) # 输出: True
print(sol.isPalindrome(-121)) # 输出: False
print(sol.isPalindrome(10)) # 输出: False
总结
两种方法都可以有效判断一个整数是否为回文数。数学方法避免了使用额外的空间，因此在空间效率上优于字符串方法。然而，字符串方法的代码更简洁易懂。在实际应用中，如果不考虑空间效率，字符串方法通常是更快速方便的选择。如果有空间限制或不允
