50. Pow(x, n)

最新推荐文章于 2025-04-13 23:00:00 发布

原创最新推荐文章于 2025-04-13 23:00:00 发布 · 490 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一种快速幂算法的实现方法，特别考虑了当指数为负数的情况，并提供了一个具体的C++代码示例。

问题描述
Implement pow(x, n).
解决思路
快速幂，但要考虑n为负数的情况。
代码

class Solution {
public:
    double myPow(double x, long long n) {
        if (fabs(x) < 0.000001)
            return 0;
        else if (fabs(x-1) < 0.000001)
            return 1;
        if (n < 0)
            return 1/myPow(x,-n);
        if (n == 0)
            return 1;
        else if (n == 1)
            return x;
        double tmp = myPow(x,n/2);
        if (n % 2 == 1)
            return tmp*tmp*x;
        else
            return tmp*tmp;
    }
};