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

實現函式double power(double base, int exponent)，求base的exponent次方。不得使用庫函式，同時不需要考慮大數問題。

示例 1:

輸入: 2.00000, 10

輸出: 1024.00000

輸入: 2.10000, 3

輸出: 9.26100

輸入: 2.00000, -2

輸出: 0.25000
解釋: 2-2 = 1/22 = 1/4 = 0.25

本題同【leetcode】50. pow(x, n)

如果暴力求解，即迴圈將 x 累乘 n 次則超時，考慮到求乙個數 n 次方，比如n為8，則只需在x的4次方的基礎上再平方一次，依次類推，可得如下公式：

幾種特殊case：

時間複雜度：o(logn)

空間複雜度：o(1)

class solution 

double helper(double x, unsigned int n) 
};

劍指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...