题目描述:
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
思路解析:
- 直接几次方的方法,时间复杂度为O(exponent);
- 优化的方法,时间复杂度为log(exponent);
- 次方为负数时的情况,次方为0的情况;
- 优化方法:使用二进制,例如11^1101 = 11^0001*11^0100*11^1000;
- 通过判断整数exponent的二进制数字每一位上是不是为1,来决定是不是要乘以对应位数的底数次方
代码:
<span style="color:#333333">public class Solution {
public double Power(double base, int exponent) {
if(base>=-0.000001&&base<= 0.000001){
return 0;
}
int e = exponent >0 ? exponent :-exponent;
double result=1.0;
double current =base;
while (e!=0){
if((exponent & 1)== 1){
result *=current;
}
current *=current;
e>>=1;
}
return exponent >0?result:1/result;
}
}</span>