leetcode解题小记9.回文数

题目

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

示例 1:

输入: 121
输出: true
示例 2:

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

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

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

思路

前置分析

根据示例可看出，负数肯定不是回文数。

主干

第1步，整数转字符串
第2.1步，初始条件，字符串首末位比较是否相等
第2.2步，循环，左边下标+1所在的位的数字是否等于右边下标-1所在的位的数字
第2.3步，结束条件，当左、右下标相邻或者只隔一位的时候（当数字为奇数个位时）

编程

当数字为0-9的时候，只有一位，必然是回文，所以可以不用进循环了。当然进了也无大碍。

代码

没啥可说的，主要是没有做优化。

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x < 0:
            return False
        elif x < 10:
            return True
        else:
            result = self.itoa(x)
        for i in range(len(result) // 2):
            if result[i] != result[len(result) - i - 1]:
                return False
        
        return True
        
    def itoa(self, x):
        result = ''
        while x >= 10:
            y = x // 10
            result = str(x - 10 * y) + result
            x = y
        result = str(x) + result
        return result