LeetCode *** 50. Pow(x, n)

最新推荐文章于 2024-12-23 15:17:40 发布

原创最新推荐文章于 2024-12-23 15:17:40 发布 · 212 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

212 篇文章

订阅专栏

本文介绍了一种使用快速幂算法来实现pow(x, n)的方法。通过二分递归的方式高效地计算任意实数x的n次方。算法首先判断指数n是否为0，若为0则返回1；接着根据n的正负决定最终结果是否取倒数；最后通过循环不断将n除以2并更新基数，从而减少乘法运算次数。

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

题目：

Implement pow(x, n).

分析：

二分。

代码：

class Solution {
public:
    double myPow(double x, int n) {
        if(!n)return 1;
        int flag=n>0?1:-1;
        double res=1,tmp=x;
        while(n){
                if(n%2)res*=tmp;
                tmp=tmp*tmp;
                n/=2;
            }
        if(flag==1)return res;
        else return 1/res;
        
    }
};