题目描述
实现函数double Power(double base, int exponent),求base的 exponent次方。
不得使用库函数,同时不需要考虑大数问题。
注意:
不会出现底数和指数同为0的情况
样例
输入:10 ,2
输出:100
输入:10 ,-2
输出:0.01
算法1
按照题意来 注意指数的正负
C++ 代码
class Solution {
public:
double Power(double base, int exponent) {
double res = base;
if(exponent == 0) return 1;
else if(exponent > 0) {
for(int i = 1; i < exponent;i++)
res = res *base;
}else{
for(int i =0;i >= exponent;i--){
res = res /base;
}
}
return res;
}
};
佬,你这代码超时了,还是重新写一下快速幂吧
啊这......,你这根本就没用到快速幂啊,😂。hh