29 兩數相除

給定兩個整數，被除數 dividend 和除數 divisor。將兩數相除，要求不使用乘法、除法和 mod 運算子。

返回被除數 dividend 除以除數 divisor 得到的商。

整數除法的結果應當截去（truncate）其小數部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2

示例 1:

輸入: dividend = 10, divisor = 3

輸出: 3

解釋: 10/3 = truncate(3.33333…) = truncate(3) = 3

輸入: dividend = 7, divisor = -3

輸出: -2

解釋: 7/-3 = truncate(-2.33333…) = -2

被除數和除數均為 32 位有符號整數。

除數不為 0。

假設我們的環境只能儲存 32 位有符號整數，其數值範圍是 [−231, 231 − 1]。本題中，如果除法結果溢位，則返回 231 − 1。

class

solution
:def
divide
(self, dividend:
int, divisor:
int)
->
int:
defdivide_t
(dividend,divisor)
:            f = divisor
t =1if dividendreturn
0if dividendreturn t
while dividend>=divisor+divisor:
divisor +=divisor
t+=t
if dividend - divisor>0:
t +=divide_t(dividend-divisor,f)
return t
if dividend<
0and divisor>0:
res =
-divide_t(
-dividend,divisor)
elif dividend>
0and divisor<0:
res =
-divide_t(dividend,
-divisor)
elif dividend<
0and divisor<0:
res = divide_t(
-dividend,
-divisor)
else
:            res = divide_t(dividend,divisor)
if res>2**
31-1or res<-2
**31
:return2**
31-1else
:return res

29 兩數相除

這是數學題題啊，老本行。方法一 可以將除法轉移到對數域 b a eln b a e ln b ln a frac ab eln ab e lnb lna c code class solution 方法二 任何乙個整數可以表示成以2的冪為底的一組基的線性組合.分析 可以對被除數進行分解。以 10 和...

29 兩數相除

參考文獻 給定兩個整數，被除數dividend和除數divisor。將兩數相除，要求不使用乘法 除法和 mod 運算子。返回被除數dividend除以除數divisor得到的商。example 輸入 dividend 10,divisor 3 輸出 3 二進位制遞迴 class solution l...

29 兩數相除

29.兩數相除 難度中等321收藏分享切換為英文關注反饋 給定兩個整數，被除數dividend和除數divisor。將兩數相除，要求不使用乘法 除法和 mod 運算子。返回被除數dividend除以除數divisor得到的商。整數除法的結果應當截去 truncate 其小數部分，例如 truncat...