数值的整数次方
题目描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
代码
class Solution {
public:
double Power(double base, int exponent) {
double ans = 1.0;
int exp = abs(exponent);
while (exp) {
if (exp & 1) {
ans *= base;
}
base = base * base;
exp >>= 1;
}
return exponent >= 0 ? ans : 1.0 / ans;
}
};