Leetcode_divide-two-integers(python version)

最新推荐文章于 2020-01-12 21:52:09 发布

fibo_nacci

最新推荐文章于 2020-01-12 21:52:09 发布

阅读量767

点赞数

分类专栏： python Leetcode

本文链接：https://blog.csdn.net/flyupliu/article/details/24848699

版权

Leetcode 同时被 2 个专栏收录

155 篇文章 0 订阅

订阅专栏

python

52 篇文章 0 订阅

订阅专栏

地址：http://oj.leetcode.com/problems/divide-two-integers/

这是python写的噢

参考代码：

class Solution:
    # @return an integer
    def divide(self, dividend, divisor):
        if not dividend : return dividend
        p = True
        if dividend<0 and divisor>0 or dividend>0 and divisor<0: p = False
        if dividend < 0 : dividend = -dividend
        if divisor < 0 : divisor = -divisor
        if dividend < divisor:
            return 0
        else:
            ans = 0
            while divisor <= dividend:
                cnt = 1
                s = divisor
                while s*2 <= dividend:
                    cnt*=2
                    s*=2
                ans += cnt
                dividend -= s
            if p : return ans
            else : return -ans

You can also find the source code here:

https://github.com/kunth/Leetcode/blob/master/py_divide-two-integers.py