实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。
public class Solution {
public double myPow(double x, int n) {
double ans=1,temp=x;
int exp=n;
while(exp!=0){
if((exp%2!=0)){
ans=ans*temp;
}
temp=temp*temp;
exp/=2;
}
return n>0 ? ans:1/ans;
}
}