LeetCode刷题(python版)——Topic29两数相除

一、题设

给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。

返回被除数 dividend 除以除数 divisor 得到的商。

整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 truncate(-2.7335) = -2

二、基本思路

左移运算,指数倍地尝试减去一个、两个、四个、八个……除数。

三、代码实现

   def divide(self, dividend, divisor):
        # 数值结果
        result = 0
        # 标志位
        sign = 1
        if (dividend > 0 and divisor < 0) or (dividend < 0 and divisor > 0):
            sign = -1
        # 转成正数运算
        dividend = abs(dividend)
        divisor = abs(divisor)
        # 开始减
        while dividend >= divisor:
            weight = 1
            tmp = divisor
            while dividend >= tmp:
                dividend -= tmp
                result += weight
                weight = weight << 1
                tmp = tmp << 1
        # 判断越界情况
        if (result * sign < - pow(2,31)) or (result * sign > pow(2,31)- 1):
            return pow(2,31) - 1
        return result * sign

四、效率总结

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值