数值的整数次方

题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

保证base和exponent不同时为0。

//思路：快速幂

public class Solution {
public double Power(double base, int exponent) {
if(base==0){
return 0;
}
long n = exponent;
double res = 1.0;
if(n < 0){
base = 1 / base;
n = -n;
}
while(n > 0){
if((n&1)==1){
res *= base;
}
base *=base;
n >>= 1;
}
return res;
}
}