[Leetcode][python]Divide Two Integers

【Leetcode题解】 同时被 2 个专栏收录
146 篇文章 0 订阅

题目大意

除法运算,但是不能用编程语言提供的乘法、除法和取模运算,即只能用加法和减法实现。

解题思路

https://blog.csdn.net/qian2729/article/details/50528758

代码

class Solution(object):
    def divide(self, dividend, divisor):
        """
        :type dividend: int
        :type divisor: int
        :rtype: int
        """
        MAX_INT = 2147483647
        sign = 1 if (dividend > 0 and divisor > 0) or (dividend < 0 and divisor < 0) else -1
        quotient = 0
        dividend = abs(dividend)  # 被除数
        divisor = abs(divisor)  # 除数
        while dividend >= divisor:
            k = 0
            tmp = divisor
            # 减去1,2,4,8逐渐加速,直到被除数小于除数,然后出内部while,k置为0,再重新加速。最终等到直接小于被除数
            while dividend >= tmp:
                dividend -= tmp
                quotient += 1 << k
                tmp <<= 1
                k += 1
        quotient  = sign * quotient
        if quotient > MAX_INT:
            quotient = MAX_INT
        return quotient

补充思路

https://blog.csdn.net/zdavb/article/details/47108505

计算机计算除法

计算机计算除法的过程与人类计算的过程很类似,只是选择范围变成了0或1.
还以51/3为例说明(51:110011;3:11)

从第一位开始为1,小于11,结果位置0;余数为1
从第二位开始,余数*2+1=11,等于11,结果位置1,余数为0;
从第三、四位开始,余数*2+0=0<011,结果位置0,余数为0
从第5位开始,余数*2+1=1<11,结果置0,余数为1
从第6位开始,余数*2+1=11=11,结果置1,余数为0.

此时将结果位相连,恰好是10001(17)

总结

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: Age of Ai 设计师:meimeiellie 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值