【Leetcode】算法题50 Pow(x,n)

最新推荐文章于 2024-09-15 15:29:37 发布

Jojozzc

最新推荐文章于 2024-09-15 15:29:37 发布

阅读量286

点赞数

分类专栏： leetcode 文章标签： C语言源码 leetcode 算法

本文链接：https://blog.csdn.net/ufsrboy/article/details/78112736

版权

leetcode 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

题目：

50. Pow(x, n)

Implement pow(x, n).

题目描述：实现x的n次方

一开始用蛮力法计算，提交代码以后系统判断计算超时，所以采用分治的思想，先计算x的n/2次方，再将结果求平方即可，调试过程中主要问题就是精度问题，当x为分数、且n较大时，结果可能为0，在求解问题中可能出现0做分分母的情况，如果改为乘法则可以解决这个问题（以下代码并未修改）

贴代码：

double myPow(double x, int n) {
   int index = n;
    double result = 1;
    double sqr;
    if (x == 0)
        return x;
    if (n == 1)
        return x;
    if (n == 0)
        return 1;
    if(n < 0)
        index = -n;
    if (index % 2 == 0) {
        // index is even
        sqr = myPow(x, index / 2);
        result = sqr * sqr;
    }
    else {
        // index is odd
        sqr = myPow(x, (index + 1) / 2);
        if (x == 0)
            return 1;
        result = sqr * sqr / x;
    }
    if (result == 0)
        return 0;
    if (n < 0) {
        result = 1 / result;
    }
    return result;
}

leetcode时间排名：