力扣每日一题50:Pow(x,n)-CSDN博客
阿里云国内75折 回扣 微信号:monov8 |
阿里云国际,腾讯云国际,低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号:monov8 飞机:@monov6 |
题目描述
实现 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
通过次数
403.5K
提交次数
1.1M
通过率
38.0%
解题思路
用一次一次的乘法的话当n再2^31-1附近的时候会超时而且还要考虑int类型最小值加绝对值后会超过int类型的问题。在这里用递归的方法。再n大于零的情况下当n为奇数时pow(x,n)=pow(x,n/2)*x当n为偶数时pow(x,n)=pow(x,n/2)n==0时返回1。n小于零的情况下就算1.0/pow(x,-n)。
代码
class Solution {
public:
double mulit(double x,long long n)
{
if(n==0) return 1.0;
double y=mulit(x,n/2);
return n%2==0?y*y:x*y*y;
}
double myPow(double x, int n) {
long long N=n;
double ans=N>=0?mulit(x,N):1.0/mulit(x,N);
return ans;
}
};