Leetcode练习(Python)：数学类：第29题：两数相除：给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法除法和 mo(

Posted 2021-02-20 桌子哥

题目：

两数相除：给定两个整数，被除数 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)