leetCode(divide-two-integers)-不用除法求商

題目:不使用除法、乘法、求模去求取兩個數的整數除。 思路: 採用減法來模擬除法,每次減去除數,結果加一。但是這樣時間複雜度太大,可以將減去的值設置爲一個基數,每次翻倍這個值,那麼結果也在原來的基礎上進行翻倍。這樣時間複雜度會減少,就類比做累乘時可以折半的思想是一樣的。
相關文章
相關標籤/搜索