9.回文数

9.回文数
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

示例 1：
输入：x = 121
输出：true

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

本题相对简单，不用过多分析

解法一：Python一句搞定

class Solution:
    def isPalindrome(self, x: int) -> bool:
    	# 字符串比较
        return str(x) == str(x)[::-1]   

解法二：这种比较啰嗦了

class Solution:
    def isPalindrome(self, x: int) -> bool:
        s = str(x)    # 将数字转换成字符串
        r = ''			# 初始化一个空的字符串，用来存储倒序的数字

        for i in range(len(s)):  # 遍历
            r = s[i] + r    # 倒序
        
        if r == s:    # 判断
            return True
        else:
            return False

解法三：较优的解法 O(1)的时间复杂度

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x < 0 :    # 小于零自然不是回文数
            return False
        p , res = x , 0   # 初始化两个数

        while p:
            res = res * 10 + p % 10  # 通过不断叠加原数的末位做新数首位   % 取余    // 取整
            p //= 10    # 更新p

        return res == x

解法四：解法三上的改进

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x < 0 or (x > 0 and x % 10 == 0) :  # 不仅判断小于0的数，还判断了大于0且是十的倍数的整数
            return False
        res = 0

        while x > res:
            res = res * 10 + x % 10     
            x //= 10
        return x == res or x == res // 10   # 判断奇偶数情况