9. 回文数

一、题目描述

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

示例1：

输入: 121
输出: true

示例2：

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

示例3：

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

进阶：

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

二、思路

1. 转为字符串

将整数转变为字符串。

2. 反转一半数字

因为回文数是以中间位置为轴对称的，所以我们可以将后一半的数字反转，然后与前一部分进行比较。相等为True，不等为False。

三、代码

1. 转为字符串

class Solution:
    def isPalindrome(self, x: int) -> bool:
        s = str(x)
        if s == s[::-1]:
            return True
        else:
            return False

2. 反转一半数字

class Solution:
    def isPalindrome(self, x: int) -> bool:
        res = 0
        # 当数字小于0，为False；当数字不等于但是结尾是0，结果为False
        if x < 0 or (x != 0 and x % 10 == 0):
            return False

        while res < x:
            res = res * 10 + x % 10
            x //= 10
        # 当x偶数位，反转数字res与剩余数字x是相等的
        # 当x为奇数位，反转数字res比剩余数字x多一位，这一位数字便是原数字x中间那一位数
        return res == x or (x * 10 + res % 10) == res

四、表现

method	运行时间	表现	内存消耗	表现
1. 转为字符串	60ms	99.48%	13.5MB	8.31%
2. 反转一半数字	88ms	59.23%	13.3MB	80.80%