LeetCode 9：《Palindrome Number》

最新推荐文章于 2021-04-29 08:40:56 发布

原创最新推荐文章于 2021-04-29 08:40:56 发布 · 496 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #python

收录于

LeetCode 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种判断整数是否为回文数的方法，并通过Python代码实现了该算法。需要注意的是，负数不能构成回文数，同时还需要考虑整数溢出的情况。

编程思路：没什么好说的，注意处理overflow，详见下面Python代码：

class Solution:
    # @return a boolean
    def isPalindrome(self, x):
        # 负数不会是回文数
        if x < 0:
            return False
        result = ''
        # 整型转字符串，方便处理
        s = str(x)
        for i in range(len(s)):
            result = result + s[len(s)-i-1]
        result_int = int(result)
        # 处理Overflow
        if result_int > math.pow(2, 31):
            return False
        return result_int == x