LeetCode——050

最新推荐文章于 2025-08-07 00:01:21 发布

浪漫硅谷

最新推荐文章于 2025-08-07 00:01:21 发布

阅读量377

点赞数

CC 4.0 BY-SA版权

分类专栏： algorithm 文章标签： leetcode 91

本文链接：https://blog.youkuaiyun.com/langmanqishizaijia/article/details/51232594

algorithm 专栏收录该内容

82 篇文章

订阅专栏

本文介绍了一种使用二分思想来高效计算x的n次幂的方法。通过递归地将问题分解为更小的问题，该算法可以有效地处理正数、负数和零指数的情况。

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

这里写图片描述
/*
50. Pow(x, n) My Submissions QuestionEditorial Solution
Total Accepted: 88936 Total Submissions: 319149 Difficulty: Medium
Implement pow(x, n).

Subscribe to see which companies asked this question

Show Tags
Show Similar Problems

/*
解题思路：
使用二分思想求n次方，特殊情况 n=0 n为正数 n为负数
*/

class Solution {
public:
    double myPow(double x, int n) {
        //利用二分法思想（分治）
        int i=n/2;
        //如果n==0直接返回1
        if(n==0)return 1;
        //先计算一半
        double t=myPow(x,i);
        //如果是偶数
        if(n%2==0) return t*t;
        else {
            //奇数且大于0
            if(n>0)return t*t*x;
            //奇数且小于0
            else return t*t/x;
        }

    }
};