力扣（LeetCode 7）整数反转 python

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

莫翎

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

阅读量288

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_41318002/article/details/93602344

本文介绍了一种算法，用于将32位有符号整数的每一位数字进行反转，包括正数和负数的处理，并考虑了整数溢出的情况。通过实例展示了输入输出效果，提供了Python代码实现。

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

题目

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

示例 1:

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

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

输入: 120
输出: 21
注意:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

直接判断可能会溢出，我已我们判断时用把数字拆成’ 最高位到十位‘×10+个位这样分别判断’最高位-十位‘是否大于，前面相等时个位是否大于，来判断是否溢出就行，负数变成正数处理。

代码

class Solution:
    def reverse(self, x: int) -> int:
        ans=0
        maxa=2**31-1
        maxb=2**31
        flag=1
        if x<0:
            flag=-1
            x=x*-1
        while(x!=0):
            tmp=x%10
            x=x//10
            #print(tmp,x)
            if flag==1 and (ans>maxa//10 or (ans==maxa//10 and tmp>7)):
                return 0
            if flag==-1 and (ans>maxb//10 or (ans==maxb//10 and tmp>8)):
                return 0
            ans=ans*10+tmp
        return ans*flag