LeetCode简单题之回文数

LeetCode简单题之回文数 题目

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。
示例 1：
输入：x = 121
输出：true
示例 2：
输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3：
输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。
示例 4：
输入：x = -101
输出：false
提示：
-2^31 <= x <= 2 ^31 - 1
进阶：你能不将整数转为字符串来解决这个问题吗？
来源：力扣（LeetCode）

解题思路

  这是一类非常经典的栈的应用题，通常需要将判断的回文逐个进栈然后再逐个出栈进行对比，但是利用栈之后会使得运算效率变低，所以一般建议使用简单迭代来实现回文的判断。

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x<0:   #负数不会是回文
            return False
        elif x==0:  #0是回文
            return True
        elif x%10==0:  #正数的最后一位为0也不会是回文
            return False
        else:
            L=str(x)
            l=len(L)
            t=l//2
            l=l-1
            for i in range(t):
                if L[i]!=L[l-i]:
                    return False
            return True

  另外题目中有提到如果不用转化为字符串该如何解决这个问题。如果不用字符串的话可以使用求余的 *** 作对每一位进行对比。

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x<0:
            return False
        elif x==0:
            return True
        elif x%10==0:
            return False
        else:
            L=[]
            while x>0:
                L.append(x%10)
                x//=10
            l=len(L)
            t=l//2
            l=l-1
            for i in range(t):
                if L[i]!=L[l-i]:
                    return False
            return True