LeetCode 50. Pow(x, n)

最新推荐文章于 2025-04-21 16:14:33 发布

curry3030

最新推荐文章于 2025-04-21 16:14:33 发布

阅读量119

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/curry3030/article/details/81065246

LeetCode 专栏收录该内容

50 篇文章

订阅专栏

本文深入解析了快速幂算法，一种高效计算x的n次幂的方法。通过实例展示了算法的实现过程，特别关注了负指数和特定整数溢出情况的处理，确保计算的准确性和效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

50. Pow(x, n)

题目描述提示帮助提交记录社区讨论阅读解答

随机一题

实现 pow(x, n) ，即计算 x 的 n 次幂函数。

示例 1:

输入: 2.00000, 10
输出: 1024.00000

示例 2:

输入: 2.10000, 3
输出: 9.26100

示例 3:

输入: 2.00000, -2
输出: 0.25000
解释: 2-2 = 1/22 = 1/4 = 0.25

说明:

-100.0 < x < 100.0
n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1] 。

double myPow(double x, int n) {
    int m;
    double ans;
    double temp = 1;
    int flag = 0;
    
    if(n == 0)
        return 1;
    
    m = (n>0) ? n : (-1 * n);
    if(m == -2147483648){
        m = 2147483647;
        flag = 1;
    }
    ans = (n > 0) ? x : (1/x);
    while(m > 1){
        if(m % 2 == 0)
            m = m / 2;
        else{
            temp = temp * ans;
            m = (m - 1)/2;
        }
        ans = ans * ans;
    }
    ans = ans * temp;
    if(flag == 1){
        ans = ans * x;
    }
    return ans;
}

这题的思路就是快速幂，有两种特殊情况要注意：1.当n是负数的时候，记得要先将x换成1/x，如果到最后倒数会出现精度丢失，2.当n = -2^31时如果取绝对值会越界所以只能用特殊情况分开讨论