[Leetcode]Pow(x, n)

最新推荐文章于 2025-08-19 21:22:03 发布

dyllanzhou

最新推荐文章于 2025-08-19 21:22:03 发布

阅读量302

点赞数

CC 4.0 BY-SA版权

分类专栏： Math Binary Search 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/dyllanzhou/article/details/49429311

Math 同时被 2 个专栏收录

13 篇文章

订阅专栏

Binary Search

11 篇文章

订阅专栏

本文探讨了如何利用分治法提高幂运算效率，通过递归分解问题，实现快速幂运算算法。详细解释了两种不同实现方式，旨在为开发者提供优化计算性能的技术路径。

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

Implement pow(x, n).

Have you met this question in a real interview?

class Solution {
public:
    /*algorithm: divde and conqure
    */
    double myPow(double x, int n) {
            if(n == 0)return 1.0;
            double half = myPow(x,n/2);
            double ret = half*half;
            if(n%2){
                if(n > 0)ret *= x;
                else ret /= x;
            }
            return ret;
    }
};

class Solution {
public:
    /*algorithm: divde and conqure
    */
    double powSub(double x,long n){//long ,instead of int ,otherwise overflow
        if(n == 0)return 1.0;
        double half = powSub(x,n/2);
        double ret = half*half;
        if(n%2)ret *= x;
        return ret;
    }
    double myPow(double x, int n) {
           if(n < 0)return 1/powSub(x,-n);
           return powSub(x,n);
    }
};