好久都没更博了qwq
题意
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
思路
1.exponent是int类型,所以可正可负可为0。
2.最简单的方法就是粗暴地直接乘,但是时间复杂度高。
3.所以应该用快速幂。
关于快速幂
exponent转二进制,二进制中每一位都是后一位的2倍。
算式好麻烦。。不写了。如果不会可以百度关键字:快速幂。
code
class Solution {
public:
double Power(double base, int exponent) {
if(exponent == 0) return 1;
int n = exponent;
exponent < 0 ? n = (-1*exponent) : n = exponent;
double temp = base;
double ret = 1;
while(n){
if(n & 1){
ret *= temp;
}
temp *= temp;
n >>= 1;
}
return exponent < 0 ? 1.0/ret : ret;
}
};