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

2021-01-29 14:13

阅读：556

标签：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:

sign = -1

if abs(dividend)

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

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：Leetcode练习(Python)：数学类：第29题：两数相除：给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求
文章链接：http://soscw.com/index.php/essay/48707.html

亲，登录后才可以留言！

Leetcode练习(Python)：数学类：第29题：两数相除：给定两个整数，被除数&#160;dividend&#160;和除数&#160;divisor。将两数相除，要求