Leetcode 9. 回文数

题目描述

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121

输出: true

示例 2:

输入: -121

输出: false

解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10

输出: false

解释: 从右向左读, 为 01 。因此它不是一个回文数。

进阶:
你能不将整数转为字符串来解决这个问题吗？

解法

对于输入的整数 x，如果转为字符串判断，则只需要判断 str(x)==str(x)[::-1] 即可。这里不借助字符串判断，通过对整数进行反转，判断是否为回文结构。为了避免反转 x 后存在整数溢出，可以只转换 x 的后一半位数，将剩下的数值，与反转一半的数值进行比较判断，例如对于 1221，比较 12 和 12；对于12321，比较 12 和 123（奇数位数则比较时去除最后一位）。

以 x 表示剩余值，初始情况为原始输入值，以 tmp 表示反转后的数值，初始为 0。若输入整数为回文结构，则剩余 x 值不大于反转 tmp 的值时，此时表示反转了输入整数的一半位数。

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x<0 or (x%10==0 and x!=0):
            return False
        if x<10:
            return True
        tmp=0
        while x>tmp:
            tmp=tmp*10+x%10
            x=x//10
        return x==tmp or x==tmp//10

第一个 if 判断整数是否为负数，或是以 0 结尾的非 0 值；第二个判断是否为一位数字；while 循环中 tmp 用来保存反转的后一半数值，循环结束后 x 为剩下的前一半数值，考虑输入整数可能为奇数位数，所以增加对 tmp 去除最后一位的比较。