给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。
示例 1：
输入：x = 121
输出：true示例 2：
输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3：
输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。首先我想的是字符串方法：只要判断首尾部的字符是否相同就可
# @lc code=start
class Solution:
def isPalindrome(self, x: int) -> bool:
s=str(x)
length=len(s)
i=0
while i<=length-1:
if s[i]==s[length-1]:
i=i+1
length=length-1
else:
return False
return True
# @lc code=end
进阶：你能不将整数转为字符串来解决这个问题吗？
第一想法是反转数字，判断两个数字是否一致：
# @lc code=start
class Solution:
def isPalindrome(self, x: int) -> bool:
y=x
if x<0:
return False
rev=0
while x//10>0:
rev=rev*10+x%10
x=x//10
rev=rev*10+x
return rev==y
但是，如果反转后的数字大于int.MAX，我们将遇到整数溢出问题。
按照第二个想法，为了避免数字反转可能导致的溢出问题，为什么不考虑只反转 int 数字的一半？毕竟，如果该数字是回文，其后半部分反转后应该与原始数字的前半部分相同。
例如，输入 1221，我们可以将数字 “1221” 的后半部分从 “21” 反转为 “12”，并将其与前半部分 “12” 进行比较，因为二者相同，我们得知数字 1221 是回文。