【python3】leetcode 9. Palindrome Number（easy）

最新推荐文章于 2021-09-25 10:05:08 发布

原创最新推荐文章于 2021-09-25 10:05:08 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

126 篇文章

订阅专栏

python

120 篇文章

订阅专栏

本文介绍了一种算法，用于判断一个整数是否为回文数，即正读和反读都相同的数。提供了两种方法，一种是将整数转换为字符串进行比较，另一种是不使用字符串转换，通过数学运算实现。示例代码使用Python编写。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

9. Palindrome Number（easy）

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.

Example 1:
Input: 121
Output: true
Example 2:
Input: -121
Output: false
Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.
Example 3:
Input: 10
Output: false
Explanation: Reads 01 from right to left. Therefore it is not a palindrome.
Follow up:

Coud you solve it without converting the integer to a string?

1 转str，但题目问能否不转

class Solution:
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x < 0:return False
        elif 0 < x < 10:return True
        x = str(x)
        for i in range(int(len(x)/2)):
            if x[i] != x[len(x) - i -1]:return False
        return True

或者利用python -1翻转的特性

class Solution:
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x < 0:return False
        elif 0 < x < 10:return True
        x = str(x)
        return x == x[::-1]

2 不使用str，利用回环数的特性：翻转相同

class Solution:
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x < 0:return False
        elif 0 < x < 10:return True
        A = []
        while(x > 0):
            A.append(x%10)
            x = int(x/10)
        return A == list(reversed(A))