持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第2天，点击查看活动详情
一、题目描述：
9. 回文数 - 力扣（LeetCode） (leetcode-cn.com)
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
例如，121 是回文，而 123 不是。
示例 1：
输入： x = 121
输出： true
示例 2：
输入： x = -121
输出： false
解释： 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3：
输入： x = 10
输出： false
解释： 从右向左读, 为 01 。因此它不是一个回文数。
提示：
-2^31 <= x <= 2^31 - 1
进阶： 你能不将整数转为字符串来解决这个问题吗？
二、思路分析：
借鉴最长回文子字符串的想法，回文字符串的头尾两个字符一样。首先将负数的判定为False， 而且0-9的整数为回文数，剩下的情况根据以下思路判断：
- 将数字转化为string
- 设头尾两个index，若这两个位置字符一致，则不断往中间移动
- 若r-l=1（字符串长度为偶数），则为回文数；或者更改index后l=r也为回文数（说明这个字符串长度为奇数）
- 都不是以上情况，则不是回文数
运行时间比反转一半数字的方法在Python中更快一些
三、代码展示：
class Solution:
def isPalindrome(self, x: int) -> bool:
if x < 0:
return False
str_x = str(x)
if len(str_x) == 1:
return True
l = 0
r = len(str_x) - 1
while l<len(str_x) and r >=0 and str_x[l] == str_x[r]:
if r - l == 1:
return True
l += 1
r -= 1
if l == r:
return True
return False
