29.两数相除--python

karen17

于 2019-03-29 14:05:08 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode python

本文链接：https://blog.youkuaiyun.com/karen17/article/details/88891214

leetcode 同时被 2 个专栏收录

48 篇文章

订阅专栏

python

36 篇文章

订阅专栏

本文介绍了一种不使用乘法、除法和取余操作实现两整数相除的方法。利用加减法及位运算，通过右移实现乘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