题目

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

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

例如，121 是回文，而 123 不是。

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

转成字符串翻转

最简略最低效的办法，因为将数字转成字符串须要开拓额定的空间，会晋升空间复杂度。

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

利用除法反转数字

转成字符串须要多破费空间。
间接将数字反转，而后和原值比拟。
有的题解说，思考到反转后的数可能会溢出，因而只反转一半，如果x是回文数，则应该是对称的。
实际上，x如果是回文数，那x的值曾经确定就不会溢出，x的反转还是他本人所以也不可能溢出。x如果不是回文数，那反转后要么不等于本人，要么会溢出。

数字反转的原理：

• x%10，余数就是x的最初一个数字
• x//10，后果就是去除最初一位的其余数字

# 不思考溢出，全副反转def isPalindrome(x):    if x < 0 or (x % 10 == 0 and x != 0):        return False    originalNum = x    revertedNum = 0    while x > 0:        revertedNum = revertedNum * 10 + x % 10        x = x // 10    return revertedNum == originalNum

反转一半的原理
1221，反转一半12，和残余的12比拟
12321，反转一半123，//10取整得12，和残余的12比拟
当x>反转的数，就一只反转

# 思考溢出，只反转一半def isPalindrome(x):    if x < 0 or (x % 10 == 0 and x != 0):        return False    revertedNum = 0    while x > revertedNum:        revertedNum = revertedNum * 10 + x % 10        x = x // 10    return revertedNum == x or (revertedNum // 10) == x