标签：minus 不为 提示 mat 乘法 viso 数学 环境 exp
题目：
两数相除：给定两个整数，被除数 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)
Leetcode练习(Python)：数学类：第29题：两数相除：给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。
标签：minus 不为 提示 mat 乘法 viso 数学 环境 exp
原文地址：https://www.cnblogs.com/zhuozige/p/12832072.html
