Implement pow(x, n).
将x的乘积(ret)每次翻番同时将计数(cnt)翻倍,cnt的二倍超出n时,重新计算pow(x, n-cnt),这样ret * pow(x, n-cnt)即是最终的结果。n为负数时用1除以相反数的计算结果即可。测试用例中n的测试数据有INT_MIN,这里直接包了一层函数用long long表示,不然要判断是否是INT_MIN进行特殊处理。
class Solution {
double getMyPow(double x, long long n) {
if(n < 0) return 1/getMyPow(x, abs(n));
if(!n) return 1;
long long cnt = 1;
double ret = x;
while(cnt * 2 <= n) {
ret *= ret;
cnt *= 2;
}
return ret * getMyPow(x, n-cnt);
}
public:
double myPow(double x, int n) {
return getMyPow(x, n);
}
};