题目描述
实现 pow(x, n) ,即计算 x
的整数 n
次幂函数(即,xn
)。
示例 1:
输入:x = 2.00000, n = 10 输出:1024.00000
示例 2:
输入:x = 2.10000, n = 3 输出:9.26100
示例 3:
输入:x = 2.00000, n = -2 输出:0.25000 解释:2-2 = 1/22 = 1/4 = 0.25
提示:
-100.0 < x < 100.0
-231 <= n <= 231-1
n
是一个整数- 要么
x
不为零,要么n > 0
。 -104 <= xn <= 104
AC代码
class Solution {
public:
double fastpow(double x, long long m) {
if (m == 0) return 1.0;
double re = fastpow(x, m / 2);
if (m % 2) return re * re * x;
else return re * re;
}
double myPow(double x, int n) {
if (x == 0) return 0.0;
if (n == 0) return 1.0;
long long m = n;
if (n >= 0) return fastpow(x, m);
else return 1.0 / fastpow(x, m);
}
};