LeetCode 50. Pow(x, n)

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

原创最新推荐文章于 2025-04-21 16:14:33 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode 专栏收录该内容

25 篇文章

订阅专栏

本文探讨了如何通过快速幂算法高效地计算x的n次方，并提供了详细的解题思路及C++代码实现。文中首先介绍了基本的实现方法，随后针对特殊情况如n为负数时的处理方式进行了深入解析。

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

1.题目描述

Implement pow(x, n).

2.解题思路

这道题目一看感觉诶，还很容易诶，为什么是Medium呢？

然后很快的顺手写了一个上去，分n为0，正负数讨论。

显然，没有AC。

样例错的是，溢出了23333

然后就判断一下溢出嗯~就可以了

3.实现代码

class Solution {
public:
    double myPow(double x, int n) {
        if (n == 0)
            return 1.0;
        else {

            if (n < 0)
            {
                //判断是否溢出
                if (n == INT_MIN)
                    return 1.0 / (pow(x, INT_MAX)*x);
                else
                    return 1.0 / pow(x, -n);
            }else{
                if (n % 2 == 0)
                {
                    double temp = myPow(x, n >> 1);
                    return temp * temp;
                }
                else{
                    double temp = myPow(x, (n - 1) >> 1);
                    return temp * temp * x;
                }

            }//else

        }//else
    }
};