LeetCode-50-Pow(x, n)( 二分法)-Medium

最新推荐文章于 2019-12-18 23:01:44 发布

EddyLiu-csdn

最新推荐文章于 2019-12-18 23:01:44 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/eddy_liu/article/details/50527804

LeetCode 专栏收录该内容

68 篇文章

订阅专栏

本文详细介绍了如何使用二分法优化实现自定义pow()函数，包括核心概念、解题代码解析及具体应用实例。

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

题意理解：

自己实现pow（）函数；

题目分析：

二分法：可以粗糙理解为pow(m, n)= pow(m, n/2)*pow(m, n/2)

解题代码：

class Solution {
private:
double funPow(double x, int n) {
        if(n==0){
            return 1;
        }
        
        double half=myPow(x, n/2);
        if(n%2==0){
            return half*half;
        }else if(n%2==1){
            return x*half*half;
        }
    }
public:
    double myPow(double x, int n) {
        if(n>=0){
            return funPow(x, n);
        }else{
            return 1.0/funPow(x, -1*n);
        }
    }
};