【Leetcode】算法题——9. 回文数

题目简介

题目：9. 回文数
难度：简单

题目描述：

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

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

例如，121 是回文，而 123 不是。

题解

Python 1

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

执行用时：60 ms, 在所有 Python3 提交中击败了76.33% 的用户
内存消耗：14.9 MB, 在所有 Python3 提交中击败了45.57% 的用户

【思路】当做字符串，判断正序与逆序是否相等。

Python 2

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x < 0:
            return False      
        m, n = x, 0
        while m:
            n = n * 10 + m % 10
            m = m // 10     
        if x == n:
            return True
        else:
            return False

执行用时：80 ms, 在所有 Python3 提交中击败了15.99% 的用户
内存消耗：14.9 MB, 在所有 Python3 提交中击败了43.89% 的用户

【思路】求出x中的每一位，将数进行反转，判断反转后的是否相同。
m % 10：取余运算。取m中的最后一位。
m // 10 ：取整除。丢掉m中的最后一位。