整数反转问题

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

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

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

-2**(31) <= x <= 2**31 - 1

class Solution:
    def reverse(self, x: int) -> int:
        INT_MIN, INT_MAX = -2**31, 2**31 - 1

        rev = 0
        while x != 0:
            # INT_MIN 也是一个负数,不能写成 rev < INT_MIN // 10
            if rev < INT_MIN // 10 + 1 or rev > INT_MAX // 10:
                return 0
            digit = x % 10
            # Python3 的取模运算在 x 为负数时也会返回 [0, 9) 以内的结果,因此这里需要进行特殊判断
            if x < 0 and digit > 0:
                digit -= 10

            # 同理,Python3 的整数除法在 x 为负数时会向下(更小的负数)取整,因此不能写成 x //= 10
            x = (x - digit) // 10
            rev = rev * 10 + digit    
        return rev

我的方法:
(1)没有从数学的角度解决这个问题,我属于暴力解决。
(2)另外注意负数的求余和取整问题 。
(3)我的代码里很少用while,可以多用一下while.
在这里插入图片描述

class Solution(object):
    def reverse_positive(self,x):
        x_str = str(x)
        x_sp = 0
        x_res = 0
        for x_s in x_str:
            x_res +=int(x_s)*(10**x_sp)
            x_sp += 1
        return x_res
        
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        rev_x = self.reverse_positive(abs(x))
        if rev_x > (2**31 - 1) or  rev_x < -2**31 or rev_x == 0:
            return 0
       
        elif x>0:
            return self.reverse_positive(x)
        else :
            return self.reverse_positive(-x)*(-1)
    

方法三:不喜欢负数,那个太复杂,为了避免那个问题,我写下如下代码。

class Solution:
    
    def reverse_positive(self, x):
        result = 0
        while x != 0:
            remainder = x % 10
            x = (x -remainder)// 10
            result = result * 10 + remainder
        return result
    
    def reverse_all(self, x):
        if x > 0:
            return self.reverse_positive(x)
        else:
            return self.reverse_positive(-1*x) * (-1)
        
    def reverse(self, x):
        x = self.reverse_all(x)
        if x == 0 or x > (2 ** 31 - 1) or x < (-2 ** 31):
            return 0
        else:
            return x
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值