2020-04-23剑指offer之数值的整数次方
题目:
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。
Math.pow(a,3)即可,即等于求a的3次方
方法一、利用Math.pow()函数
public class Solution {
public double Power(double base, int exponent) {
return Math.pow(base,exponent);
}
}
方法二、暴力法
public class Solution {
public double Power(double base, int exponent) {
if(exponent==0){
return 1;
}
if(exponent==1){
return base;
}
double mul=base;
if(exponent>0){
for(int i=1;i<exponent;i++){
mul=mul*base;
}
}else if(exponent==0){
return 1;
}else{
for(int i=0;i>exponent-1;i--){
mul=mul*1/base;
}
}
return mul;
}
}
方法三、二分法
方法四、位运算