【题目描述】给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
【解题思路1】
//1.使用库函数
public class Solution {
public double Power(double base, int exponent) {
return Math.pow(base, exponent);
}
}
【解题思路2】
//1. 按照幂的定义。循环累乘。
//2. 注意,若给定的指数为负数,则返回累乘的倒数。
//3. 若给定的指数为零,则返回1。
//4. 底数若为零的情况。
public class Solution {
public double Power(double base, int exponent) {
double result = 1.000;
int ex = Math.abs(exponent);
boolean flag = true;
if(exponent<0){
flag = false;
}
while(ex > 0){
result *= base;
ex--;
}
if(flag == false){
result = 1/result;
}
return result;
}
}
【解题思路3】
//1.递归:n为偶数,a^n=a^n/2*a^n/2;n为奇数,a^n=(a^(n-1)/2)*(a^(n-1/2))*a
时间复杂度O(logn)
public class Solution {
public double Power(double base, int exponent) {
int n=Math.abs(exponent);
if(n==0)
return 1;
if(n==1)
return base;
double result=Power(base,n>>1);
result*=result;
if((n&1)==1)
result*=base;
if(exponent<0)
result=1/result;
return result;
}
}