Leetcode---回文数(Python3实现)

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

示例 1:

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

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

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

进阶:

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

第一种方法：将数字转为字符串，反转比较

执行用时：72ms 内存消耗13.2MB

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

第二种方法（进阶）：取余数，存列表，反转比较

执行用时：100ms 内存消耗13.3MB

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x<0:
            return False
        hw=[]
        #x为0时跳出循环
        while x:
        	#取余数加入列表hw
            hw.append(x%10)
            #除10，使位数从右到左减少
            x=x//10
        return hw==hw[::-1]