二分法 Pow(x, n)

最新推荐文章于 2022-03-16 17:36:07 发布

qwurey

最新推荐文章于 2022-03-16 17:36:07 发布

阅读量741

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/yeruby/article/details/45248835

leetcode 专栏收录该内容

234 篇文章

订阅专栏

思想：

二分法。

如果n是奇数，x^n = x^(n/2) * x^(n/2) * x ;

如果n是偶数，x^n = x^(n/2) * x^(n/2) ;

class Solution {
public:
    //Pow(x, n)
    double func(double x, int n) {
        if(n == 0) return 1;
        double mid = func(x,n/2);
        if(n & 0x1) {
            return mid*mid*x;
        }else {
            return mid*mid;
        }
    }
    double myPow(double x, int n) {
        if(n < 0) return 1.0/func(x,-n);
        else return func(x,n);
    }
};