leetcode.50 Pow(x, n)

最新推荐文章于 2025-04-21 16:14:33 发布

天才是从醒悟开始的

最新推荐文章于 2025-04-21 16:14:33 发布

阅读量146

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_40904220/article/details/88287647

leetcode 专栏收录该内容

83 篇文章

订阅专栏

本文深入解析了快速幂算法，一种高效计算x的n次幂的方法。通过实例展示了算法的实现过程，包括如何将问题分解为更小的子问题，以及如何处理负指数的情况。文章还提供了详细的代码实现，帮助读者理解并掌握这一算法。

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

实现 pow(x, n) ，即计算 x 的 n 次幂函数。

示例 1:

输入: 2.00000, 10
输出: 1024.00000

示例 2:

输入: 2.10000, 3
输出: 9.26100

示例 3:

输入: 2.00000, -2
输出: 0.25000
解释: 2-2 = 1/22 = 1/4 = 0.25

说明:

-100.0 < x < 100.0
n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1] 。

思路一：直接调用 Math.pow(x,n); 但只能成为调包侠，不是我们想要的结果。

思路二：将（2）^10，逐步化为 (4)^5，4*（4）^4，4*（16）^2，4*256，其中当指数为奇数的时候，可以放一个指数出来

，使得指数为偶数，反复下去直至指数为一，返回结果。判断指数是否小于 0 ，小于的话返回导数分支一，大于 0 的话，直接返回导数。

代码：

class Solution {
    public double myPow(double x, int n) {
        if(n == 0) return 1;
        if(n == 1) return x;
        int res = 1;
        long index = Math.abs((long)n);
        while(index != 0){
            if((index&1) == 1) res *= x;
            x *= x;
            index = index >> 1;
        }
        return n<0?:1/index:index;
    }
}