题目描述
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:
你能不将整数转为字符串来解决这个问题吗？
解法
对于输入的整数 x，如果转为字符串判断，则只需要判断 str(x)==str(x)[::-1] 即可。这里不借助字符串判断，通过对整数进行反转，判断是否为回文结构。为了避免反转 x 后存在整数溢出，可以只转换 x 的后一半位数，将剩下的数值，与反转一半的数值进行比较判断，例如对于 1221，比较 12 和 12；对于12321，比较 12 和 123（奇数位数则比较时去除最后一位）。
以 x 表示剩余值，初始情况为原始输入值，以 tmp 表示反转后的数值，初始为 0。若输入整数为回文结构，则剩余 x 值不大于反转 tmp 的值时，此时表示反转了输入整数的一半位数。
class Solution:
def isPalindrome(self, x: int) -> bool:
if x<0 or (x%10==0 and x!=0):
return False
if x<10:
return True
tmp=0
while x>tmp:
tmp=tmp*10+x%10
x=x//10
return x==tmp or x==tmp//10
第一个 if 判断整数是否为负数，或是以 0 结尾的非 0 值；第二个判断是否为一位数字；while 循环中 tmp 用来保存反转的后一半数值，循环结束后 x 为剩下的前一半数值，考虑输入整数可能为奇数位数，所以增加对 tmp 去除最后一位的比较。
