劍指offer 面試題16 數值的整數次方

給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。

保證base和exponent不同時為0

首先應考慮到指數小於1（負數和零）的情況

應注意0的0次方在數學上是沒有意義的

通過快速冪演算法提高演算法效率

為進一步提高效率，用右移運算子代替除以2，用位運算子（n&1）代替取餘運算來判斷乙個數是奇數還是偶數

直接上公式：

x n=

= \begin x^*x^& \text\\ x^*x^*x& \text \end

xn=public

double

getpower

(double base,

int exponent)

}

public

class
solution
return flag ?(1
/result)
: result;
}}

劍指offer 面試題16

include 思路 遍歷鍊錶過程中，將各個指標入棧，再出棧進行反轉 listnode reverselist listnode phead pnode pnodestack.top listnode pfront pnode pnodestack.pop while pnodestack.empt...

劍指Offer 面試題16 數值的整數次方

給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。保證base和exponent不同時為0 題目比較簡單，但是需要全面考慮問題，主要是對冪次進行分類，1.exponent 0 這種情況只需要進行常規操作，無需特殊處理2.exponent 0...

劍指offer 面試題16 數值的整數次方

問題 給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。輸入 double型浮點數base，int型整數exponent。輸出 double型結果。思路 本題思路不難，但是容易忘記處理各種邊界值，異常值。當exponent為正數時，base...