题目描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
保证base和exponent不同时为0
解题思路
1.比较简单的解法,根据正常的求方方法,将base乘以exponent次。注意指数为负数时,要在求完后取倒数。
public class Solution {
public double Power(double base, int exponent) {
if(exponent==0)
return 1;
double sum=base;
if(exponent>0)
for(int i=1;i<exponent;i++)
sum = base*sum;
else
{
for(int i=1;i<-exponent;i++)
sum = base*sum;
sum = 1/sum;
}
return sum;
}
}
2.快速求幂方法。
参考:https://blog.csdn.net/hkdgjqr/article/details/5381028
public class Solution {
public double Power(double base, int exponent) {
if(exponent==0)
return 1;
double sum = 1;
int e = Math.abs(exponent);
while(e>0)
{
if(e%2==1)
sum = sum*base;
base *= base;
e /=2;
}
if(exponent>0)
return sum;
else
return 1/sum;
}
}