Leetcode 7. 整数反转(Python3)

最新推荐文章于 2024-07-15 17:46:40 发布

Aries888

最新推荐文章于 2024-07-15 17:46:40 发布

阅读量666

点赞数

CC 4.0 BY-SA版权

分类专栏： python3 leetcode 文章标签： python3 leetcode

本文链接：https://blog.youkuaiyun.com/qq_38575545/article/details/84829360

python3 同时被 2 个专栏收录

181 篇文章

订阅专栏

leetcode

157 篇文章

订阅专栏

本文介绍了一个算法挑战，即反转一个32位有符号整数的每一位数字，同时考虑了整数溢出的问题。通过Python实现，示例包括正数、负数和末位为0的情况。

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

7.整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

#reverse-integer
class Solution(object):

    def reverse(self, x):
        n = x if x > 0 else -x
        res = 0
        while n:
            res = res * 10 + n % 10
            n = n // 10
        if res > (2**31-1):
            return 0
        return res if x > 0 else -res

if __name__ == '__main__':
    test = Solution().reverse(123)
    print(test)

链接：

https://leetcode-cn.com/problems/reverse-integer/description/