題目
實(shí)現(xiàn) pow(x, n) ，即計(jì)算 x 的 n 次冪函數(shù)。
示例 1:
輸入: 2.00000, 10
輸出: 1024.00000
示例 2:
輸入: 2.10000, 3
輸出: 9.26100
示例 3:
輸入: 2.00000, -2
輸出: 0.25000
解釋: 2-2 = 1/22 = 1/4 = 0.25
說(shuō)明:
-100.0 < x < 100.0
n 是 32 位有符號(hào)整數(shù)，其數(shù)值范圍是 [?231, 231 ? 1] 。
思路
n為偶數(shù)時(shí)，a的n次方等于a的n/2次方乘a的n/2次方。n為奇數(shù)時(shí)，a的n次方等于a的n/2次方乘a的n/2次方乘a。
#include <climits>
#include <algorithm>
using namespace std;
class Solution {
public:
double myPow(double x, int n) {
double y = x;
if (n == 0)
{
return 1;
}
else
{
if (n == INT_MIN)
{
n += 2;
}
int abss = abs(n);
double temp = myPow(y, abss / 2);
y = abss % 2 == 0 ? temp * temp : y * (temp * temp);
return n < 0 ? std::max(1 / y, 0.0) : y;
}
}
};
int main(int argc, char* argv[])
{
double x = 2.0;
int n = 4;
auto res = Solution().myPow(x, n);
return 0;
}
