面试遇到的实现Pow函数的问题。
double Power(double base, int exponent) {
long long exp = (long long)abs(exponent);
double result = 1, b = base;
while(exp != 0){
if(exp & 1 == 1)result *= b;
b *= b;
exp >>= 1;
}
return exponent < 0? 1 / result : result;
}