问题
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1:
输入: 121 输出: true
示例 2:
输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶: 你能不将整数转为字符串来解决这个问题吗？
思路
解法一
简单粗暴，直接将数字转成字符串，然后将字符串反转，比较2个字符串是否相等。
123 | def isPalindrome(self, x: int) -> bool: s=str(x) return s==s[::-1] |
|---|
解法二
将数字进行反转，原始数字不断模10，取模乘以10，直到原始数字等于0，比较最后得到的数字和原始数字是否相等。 有2个特殊情况一定不是回文数，可以直接返回False：
- 负数
- 结尾为0，如果这个数字本身不等于0，但是结尾为0，肯定不是回文数，因为数字开头一定不会是0
12345678 | def isPalindrome(self, x: int) -> bool: if x<0 or (x==0 and x!=0): return False r,n=0,x while x>0: r=r*10 x x=x//10 return r==n |
|---|
解法三
在解法二的基础上进行优化，因为没必要将整个数全部除完，如果位数是偶数，则一半之后正好相等，如果位数是奇数，则较大的那个数去掉末尾，即除以10之后正好相等
12345678 | def isPalindrome(self, x: int) -> bool: if x<0 or (x==0 and x!=0): return False r=0 while x>r: r=r*10 x x=x//10 return x==r or x==r//10 |
|---|
