Leetcode练习(Python):数学类:第29题:两数相除:给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。

题目:
两数相除:给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。  返回被除数 dividend 除以除数 divisor 得到的商。
整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 truncate(-2.7335) = -2

提示:

被除数和除数均为 32 位有符号整数。
除数不为 0。
假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−2^31,  2^31 − 1]。本题中,如果除法结果溢出,则返回 231 − 1。

思路:

没有使用移位,移位之前做过了,使用一次数学方法,有点偷懒了。

程序:

class Solution:
    def divide(self, dividend: int, divisor: int) -> int:
        sign = 1
        if dividend > 0 and divisor < 0 or dividend < 0 and divisor > 0:
            sign = -1
        if abs(dividend) < abs(divisor):
            return 0
        result = int(math.exp(math.log(abs(dividend)) - math.log(abs(divisor))))
        if sign == 1:
            return min(result, 2**31 - 1)
        if sign == -1:
            return max(result * (-1), -2**32)
原文地址:https://www.cnblogs.com/zhuozige/p/12832072.html