LeetCode No.7 整数反转

最新推荐文章于 2024-04-20 23:34:23 发布

原创最新推荐文章于 2024-04-20 23:34:23 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

c++ 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个算法挑战，即如何将一个32位的有符号整数中的每一位数字进行反转。提供了示例输入输出，如123变为321，-123变为-321，并讨论了整数溢出的情况。源代码使用Python实现。

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

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer

class Solution:
    def reverse(self, x):
        if x==0:
            return 0
        str_x = str(x)
        x = ''
        if str_x[0] == '-':
            x += '-'
        x += str_x[len(str_x)-1::-1].lstrip("0").rstrip("-")
        x = int(x)
        if -2**31<x<2**31-1:
            return x
        return 0