题解 | #数值的整数次方#
数值的整数次方
http://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00
public class Solution {
public double Power(double base, int exponent) {
if(exponent<0){
base = 1/base;
exponent *= -1;
}
double ans = 1;
while(exponent>0){
if((exponent&1)==1)
ans = ans * base ;
base = base * base;
exponent = exponent>>1;
}
return ans;
}
}
知识点:快速幂
见博客