[Leetcode][python]Divide Two Integers

class Solution(object):
    def divide(self, dividend, divisor):
        """
        :type dividend: int
        :type divisor: int
        :rtype: int
        """
        MAX_INT = 2147483647
        sign = 1 if (dividend > 0 and divisor > 0) or (dividend < 0 and divisor < 0) else -1
        quotient = 0
        dividend = abs(dividend)  # 被除数
        divisor = abs(divisor)  # 除数
        while dividend >= divisor:
            k = 0
            tmp = divisor
            # 减去1，2，4，8逐渐加速，直到被除数小于除数，然后出内部while，k置为0，再重新加速。最终等到直接小于被除数
            while dividend >= tmp:
                dividend -= tmp
                quotient += 1 << k
                tmp <<= 1
                k += 1
        quotient  = sign * quotient
        if quotient > MAX_INT:
            quotient = MAX_INT
        return quotient