LeetCode 面试经典150题 50.Pow（x，n）

最新推荐文章于 2024-10-01 05:04:32 发布

hn小菜鸡

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量281

点赞数 1

分类专栏：算法刷题-数学文章标签： leetcode 面试算法

本文链接：https://blog.csdn.net/qq_57349657/article/details/142665502

版权

算法刷题-数学专栏收录该内容

5 篇文章 0 订阅

订阅专栏

题目：实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，）。

思路：

代码：

class Solution {
    public double myPow(double x, int n) {
        double ans = 1;
        long N = n;
        if (N < 0) {
            N = -N;
            x = 1 / x;
        }
        while (N != 0) {
            if ((N & 1) == 1) {
                ans *= x;
            }
            x *= x;
            N >>= 1;
        }  
        return ans;
    }
}

性能：

时间复杂度o（log| n |）

空间复杂度o（1）