50. Pow(x, n)

最新推荐文章于 2022-03-07 12:14:53 发布

小草dym

最新推荐文章于 2022-03-07 12:14:53 发布

阅读量184

点赞数

分类专栏：数据结构与算法文章标签：算法数据结构

本文链接：https://blog.csdn.net/qq_39368007/article/details/120555356

版权

数据结构与算法专栏收录该内容

40 篇文章 1 订阅

订阅专栏

class Solution {
   // T(n) = T(n/2) + O(1) = O(logn)
    public double myPow(double x, int n) {
        if (n == 0) return 1;
        if (n == -1) return 1 / x;
        double half = myPow(x, n >> 1);
        half *= half;
        // 是否为奇数
        return ((n & 1) == 1) ? (half * x) : half;
    }
}