------------------------------------二刷2020/12/24--------------------------------
確實掌握了快速冪，可喜可賀可喜可賀
//位運算快速冪
class solution
double
pow(
double x,
long n)
return ans;}}
;
//二分法快速冪
class solution
double
pow(
double x,
long n)
};
定義臨時變數temp，將遞迴的複雜度縮減到o(logn)
class solution
return
pow(x,jud);}
private:
double
pow(
double x,
long n)
};
要考慮到int型別的整數的負數的最小值的絕對值是比最大值的絕對值大1的，這是組原裡面的知識。
然而後面看到乙個更厲害的遞迴…不知道作者是誰
時間複雜度o(logn)：n轉化為2進製有幾位就算幾次
空間複雜度o(1)
劍指Offer 16 數值的整數次方
實現函式double power double base,int exponent 求base的exponent次方，不得使用庫函式。同時不需要考慮大數問題。看到乘方，自然想到二分加速的方法。但是這個題關注的不是速度，而是考慮問題的全面性。比如幾個邊界情況，base 0，exp 0 的時候。時間複雜...
劍指offer16 數值的整數次方
題目 實現函式double power double base,int exponent 求base的exponent次方，不得使用庫函式，同時不需要考慮大數問題。一 第一種方法大體分為以下四種情況 1 底數為0，則返回0 2 底數不為0，若指數為0，則返回1 3 底數不為0，若指數為正數，呼叫po...
劍指offer 16 數值的整數次方
保證base和exponent不同時為0 分析 注意考慮特殊情況，當底數為0，如果指數是正整數，則可以返回1，如果底數為0，指數是負整數，那麼就會出錯，而且如果底數不是0，指數是負整數，則返回的應該是底數和正整數運算結果的倒數。因此要考慮齊全。double powerwithunsignedexpo...