實現函式double power(double base, int exponent),求base的exponent次方。不得使用庫函式,同時不需要考慮大數問題。
示例 1:
示例 2:輸入: 2.00000, 10
輸出: 1024.00000
示例 3:輸入: 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...