数值的整数次方

题目

解题

public class Solution {
public double Power(double base, int exponent) {
// 指数是 0
if(exponent==0)
return 1.0;
// 底数是 0
if(base ==0)
return 0;
// 指数是 1
if(exponent == 1)
return base;
// 指数为 负
if(exponent <0)
return 1.0/Power(base,-exponent);
//指数是最小值得时候要单独考虑
if(exponent == Integer.MIN_VALUE){
return Power(base,exponent+1)/base;
}

double result = Power(base,exponent/2);
result =result * result;
// 奇数
if((exponent&0x01)==1)
result = result * base;
return result;
}
}

public class Solution {
public double Power(double base, int exponent) {
// 指数是 0
if(exponent==0)
return 1.0;
// 底数是 0
if(base ==0)
return 0;
// 指数是 1
if(exponent == 1)
return base;
// 指数为 负
if(exponent <0)
return 1.0/Power(base,-exponent);
//指数是最小值得时候要单独考虑
if(exponent == Integer.MIN_VALUE){
return Power(base,exponent+1)/base;
}

double result = 1.0;
double tmp = base;
for(int x =exponent;x>=1;x/=2){
if((x&0x01)==1){
result *=tmp;
}
tmp*=tmp;
}

return result;
}
}