問題:給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。
輸入:double型浮點數base,int型整數exponent。
輸出:double型結果。
思路:本題思路不難,但是容易忘記處理各種邊界值,異常值。
當exponent為正數時,base直接累乘exponent-1次,得到結果**:異常值1:當exponent為負數時
處理方法:先取得exponent的絕對值,然後做累乘,得到中間結果,最後結果為1.0/中間結果。
異常值2:當base為0時,exponent為負數時,容易出現1/0.
處理方法:增加乙個判斷,丟擲異常。
class solution
劍指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次方。保證base和exponent不同時為0 首先應考慮到指數小於1 負數和零 的情況 應注意0的0次方在數學上是沒有意義的 通過快速冪演算法提高演算法效率 為進一步提高效率,用右移運算子代替除...