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
Divide Two Integers
最新推荐文章于 2020-06-23 11:54:37 发布