劍指offer 數值的整數次方

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

保證base和exponent不同時為0

這道題主要考查兩點：第一，考慮了所有可能情況；第二，冪運算。

首先是所有可能情況，這跟平常做數學題的分類討論一樣。有什麼可能的情況呢？冪函式需要考慮的是冪係數 (exponent) 小於 0，等於 0 和大於 0 三種情況，而底 (base) 則分為等於 0 和不等於 0 兩種情況。

base = 0：

① exponent>0：返回 0

② exponent<0：報錯(0 不能為分母)

注：題目說明了 exponent = 0 不用考慮

base ≠ 0：

① exponent>0：返回 base^exponent

② exponent=0：返回 1

③ exponent<0：返回 1/(base^exponent)

根據上述分析的可能情況求解就可以。實現**(冪運算未優化):

class
solution
return0;
}else
if(exponent==0)
else
// 下面if-else可簡寫為：
// return exponent < 0 ? 1/ res : res;
if(exponent>0)
else}}
};

優化冪運算：指數的二進位制表達是怎麼樣的呢？舉個例子，13 表達為二進位制就是 1101，那麼 10 的 13 次方就是 10^1101 = 10^0001 × 10^0100 × 10^1000。通過位運算，& 1 和 >>1 來諸位讀取指數的二進位制表達。通過 &1 取出二進位制表達中的 1，將該位代表的乘數累乘，最後得到最終結果。

實現**：

class
solution
else
if(exponent==0)
else
exp = exp>>1;
//移位
cur *= cur;
// 每移一次位，代表的冪次高一位，cur加倍
}return exponent<0?
1/res:res;}}
};

劍指offer 數值的整數次方

劍指offer 數值的整數次方

劍指offer 數值的整數次方

劍指offer 數值的整數次方

相關推薦