每日leetcode——回文数数据结构与算法

题目给你一个整数 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

【每日leetcode——回文数】反转一半的原理
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