实现函数double Power(double base, int exponent),求base的 exponent次方。
不得使用库函数,同时不需要考虑大数问题。
注意:
- 不会出现底数和指数同为0的情况
样例1
输入:10 ,2
输出:100
样例2
输入:10 ,-2
输出:0.01
输入:[1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]
class Solution {
public:
double Power(double base, int exponent) {
if(exponent == 0)
return 1;
else if(exponent > 0){
double t = base;
while(exponent > 1){
base *= t;
exponent--;
}
return base;
}
else{
double t = base, ans = 1.0;
while(exponent < 0){
ans /= t;
exponent++;
}
return ans;
}
}
};