9. 回文数

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

力扣官方答案