给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。并且题目要求不转为字符串处理。
第一种算法
没看答案前自己的写法。主要思路：每次将整数%10，得到最后一位，再整除10更新整数。
def isPalindrome1(x):
# 负数一定不是回文数
if x < 0:
return False
rx, ox = 0, x # 记录返回整数和原始整数
while x != 0:
rx = rx * 10 + x % 10 # 每次获取原整数的最后一位，再加在后面
x = x // 10 # 更新整数
return True if rx == ox else False
第二种算法
参考力扣官方答案。自己上面的做法，如果反转后的数字大于 int.MAX，我们将遇到整数溢出问题。
按照上面的算法，如果该数字是回文，其后半部分反转后应该与原始数字的前半部分相同。所以我们只是反转一半的数字，就能完美解决整数溢出问题。
def isPalindrome2(x):
# 特殊情况：
# 如上所述，当 x < 0时一定不是回文数
# 同样的如果数字最后一位是0，那么它的首尾也必须是0
# 只有 0 满足这一属性
if x < 0 or (x % 10 == 0 and x != 0):
return False
rx = 0
while x > rx:
rx = rx * 10 + x % 10 # 每次获取原整数的最后一位，再加在后面
x = x // 10 # 更新整数
# 当数字长度为奇数时，我们可以通过 rx/10 去除处于中位的数字。
# 例如，当输入为 12321 时，在 while 循环的末尾我们可以得到 x = 12，rx = 123
# 由于处于中位的数字不影响回文（它总是与自己相等），所以我们可以简单地将其去除
return x == rx or x == rx // 10
