leetcode7：反转整数

原创于 2018-09-08 17:52:32 发布 · 122 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python leetcode 算法题

leetcode 专栏收录该内容

67 篇文章

订阅专栏

本文深入探讨了整数反转算法的实现细节，包括如何处理正负数、避免溢出问题，以及特殊情况如末尾为0的处理。通过Python代码详细解释了算法流程，适合初学者理解和掌握。

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

class Solution:
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        a = list(str(x))
        if len(a) == 1:  # 判断是几位数
            return x  # 若一位数则不反转直接输出
        else:
            if a[0] == '-':  # 判断是否是负数
                b = a[1:]  # 将负号丢弃
                b.reverse()  # 然后反转
                b.insert(0, '-')  # 反转后再加上负号
            elif a[-1] == '0':  # 判断是否末尾是0
                b = a[:-1]  # 将0丢弃
                b.reverse()  # 再进行反转
            else:
                b = a  # 若前面两种情况都不是则直接赋值给b
                b.reverse()  # 反转
            result = int("".join(b))  #先将列表b转换成字符串b，再由字符串b转换成int型
            if (-2**31 <= result <=2**31-1):  # 判断反转后的数是否超出范围，若超出则返回0，反之返回反转的数
                return result
            else:
                return 0



print(Solution.reverse(Solution,123))