29.两数相除--python

本文介绍了一种不使用乘法、除法和取余操作实现两整数相除的方法。利用加减法及位运算,通过右移实现乘2操作,有效解决了限制条件下的除法计算问题。

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

题:给定两个整数,将两数相除,不能用乘法、除法和mod运算符

法:规定不能用乘法、除法和取余操作的话,就只能用加减法和位运算,其中右移就相当于乘2倍操作

def divide(self, dividend, divisor):
        """
        :type dividend: int
        :type divisor: int
        :rtype: int
        """
        flag=1
        if (dividend<0 and divisor>0) or (dividend>0 and divisor<0):flag=-1
        m,n=abs(dividend),abs(divisor)
        res=0
     
        while m>=n:
            p,t=1,n
            while m>= t<<1:
                p<<=1
                t<<=1
            res+=p
            m-=t
       
        res*=flag
        if res<-2**31 or res>2**31-1:return 2**31-1
        return res

 

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值