LeeCode题库第七题

7.整数反转

项目场景：

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

示例 1：

输入：x = 123
输出：321

示例 2：

输入：x = -123
输出：-321

示例 3：

输入：x = 120
输出：21

示例 4：

输入：x = 0
输出：0

提示：

• -231 <= x <= 231 - 1

---

问题描述

        这题要求一个反转一个32位的有符号整数，要求整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。反转函数中，我们可以用digit来表示个位数字，但当x小于0时digit为正数，所以我们需要将digit-10来保证正确性，ans为输出结果，当ans的绝对值大于MAX//10时，ans*10肯定要大于MAX了，所以直接输出0就可以了。整个过程很明朗，求余得到各位数字，之后整除得到剩余数字，ans=ans*10+digit,不断重复进行这一过程最终就能求出结果。

class Solution:
    def reverse(self, x: int) -> int:
        IMAX,MAX=-2**31,2**31-1
        ans=0
        
        while x!=0:
            if abs(ans)>MAX//10:
                return 0
            digit=x%10
            if x<0 and digit>0:
                digit-=10
            x=(x-digit)//10
            ans=ans*10+digit
        return ans

        本题提交情况。

        感谢你抽出宝贵的时间阅读这篇文章。如果你有任何疑问或建议，欢迎在评论区留言，我们一起交流进步。愿你的代码之路越走越顺，生活充满阳光！ 

         

---