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

2021-10-03 03:49:35 字數 441 閱讀 7025

問題:給定乙個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次方在數學上是沒有意義的 通過快速冪演算法提高演算法效率 為進一步提高效率,用右移運算子代替除...