实现 pow(x, n) ,即计算 x 的 n 次幂函数。
示例 1:
输入: 2.10000, 3
输出: 9.26100
示例 3:
输入: 2.00000, -2
输出: 0.25000
解释: 2-2 = 1/22 = 1/4 = 0.25
class Solution {
public:
double myPow(double x, int n) {
if(n == 0) return 1;
int numTemp = n;
double numRes = 1;
while(numTemp != 0)
{
if(numTemp % 2)
{
numRes *= x;
}
x *= x;
numTemp /= 2;
}
numRes = (n > 0 ? numRes : 1.0/numRes);
return numRes;
}
};
使用折半计算,每次把n缩小一半,这样n最终会缩小到0,任何数的0次方都为1,这时候我们再往回乘,如果此时n是偶数,直接把上次递归得到的值算个平方返回即可,如果是奇数,则还需要乘上个x的值。还有一点需要引起我们的注意的是n有可能为负数,对于n是负数的情况,我们可以先用其绝对值计算出一个结果再取其倒数即可。我们让i初始化为n,然后看i是否是2的倍数,是的话x乘以自己,否则res乘以x,i每次循环缩小一半,直到为0停止循环。最后看n的正负,如果为负,返回其倒数。