Leetcode_divide-two-integers(python version)

来源:互联网 发布:上海聚到网络是培训吗 编辑:程序博客网 时间:2024/06/06 02:44

地址: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

0 0
原创粉丝点击