Divide two integer

最新推荐文章于 2020-09-10 16:07:30 发布

PYB不开心

最新推荐文章于 2020-09-10 16:07:30 发布

阅读量557

点赞数

分类专栏：笔试面试

本文链接：https://blog.csdn.net/pp634077956/article/details/52665222

版权

笔试面试专栏收录该内容

45 篇文章 0 订阅

订阅专栏

这道题目不能用上除法,乘法,和取余数。所以需要你每次都减去减数,但是如果每次只减一个,那么就太慢了。所以关键是每次减掉 $2^kdivisor$ ,k的值取决于 $2^kdivisor$ 是最接近于dividend的数。

class Solution(object):
    def divide(self, dividend, divisor):
        max_int = 2147483647
        divd,divs = abs(dividend),abs(divisor)
        res = 0
        while divd>=divs:
            a,i = divs,0
            while a<=divd:
                a<<=1
                i+=1
            res += 1<<(i-1)
            divd -= (a>>1)
        if res >max_int:res = max_int if not ((dividend>0) ^ (divisor>0)) else max_int+1
        return res  if not ((dividend>0) ^ (divisor>0)) else -res