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

最新推荐文章于 2025-05-10 21:39:56 发布

原创最新推荐文章于 2025-05-10 21:39:56 发布 · 1.1k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

LeetCode

当前文章被收录于：

LeetCode

68 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

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

题意理解：

自己实现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);
        }
    }
};