Divide Two Integers

来源:互联网 发布:centos 查看网卡ip 编辑:程序博客网 时间:2024/06/09 21:11
class Solution:    # @return an integer    def divide(self, dividend, divisor):        flag = False        if (dividend < 0 and divisor > 0 ) or (dividend > 0 and divisor < 0 ) :            flag = True            if abs(dividend) < abs(divisor) :                return 0                     # for simplicity, record +/-, use a and b instead        a = abs(dividend)        b = abs(divisor)        res = 0        count = 0                 while a >= b :            sum = b            count = 1             while sum + sum <= a :                sum +=sum                count+= count             a -= sum            res += count        if flag :            res = -res         return res        

0 0
原创粉丝点击