題目描述

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

解題思路

當exponent為0時，返回1，當exponent大于0，那么循環exponent次，每次對結果乘以base，最終返回結果。當exponent小于0，則循環exponent的絕對值次，每次對結果乘以base，然后對結果取倒數并返回。對于base為0，那么返回0（exponent不能為負數）。

當exponent為0時，返回1，對于a b ，可以進行拆分（b要大于0，求其絕對值），有
\[ a^b = \begin{cases} (a^{\frac b2})^2, & \text{if $b$ is even} \\ (a^{\frac b2})^2 \cdot a, & \text{if $b$ is odd} \\ \end{cases}\]

實現

方法1

public class Solution {public double Power(double base, int exponent) {if (base == 0) return 0;double result = 1;int absExp = exponent > 0 ? exponent : -exponent;for (int i = 0; i < absExp; i++){result *= base;}if (exponent < 0) result = 1 / result;return result;} }

方法2

public class Solution {public double Power(double base, int exponent) {if (base == 0) return 0;if (exponent == 0) return 1;int absExp = exponent > 0 ? exponent : -exponent;double result = Power(base, absExp >> 1);result *= result;if ((absExp & 0x1) == 1){result *= base;}if (exponent < 0) result = 1 / result;return result;} }

轉載于:https://www.cnblogs.com/ggmfengyangdi/p/5767440.html

總結

以上是生活随笔為你收集整理的剑指Offer_12_数值的整数次方的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。