leetcode：Pow(x, n)

最新推荐文章于 2025-12-04 17:53:16 发布

原创最新推荐文章于 2025-12-04 17:53:16 发布 · 297 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一种使用快速幂算法计算实数的整数次幂的方法，该算法的时间复杂度为O(logn)。通过递归地将指数进行二分，可以高效地处理包括负数在内的各种情况，并特别考虑了INT_MIN的特殊情况。

部署运行你感兴趣的模型镜像

使用的还是很简单的做法，根据n的奇偶二分来做，效率是O（logn）的，要注意的是要判断n的正负，尤其是测试集中出现了n为INT_MIN的情况，要单独处理

class Solution {
public:
    double pow(double x, int n) {
       
        if( n == 0 )
        {
            return 1.0;
        }
        if( n == 1 )
        {
            return x;
        }
        if( n > 1 )
        {
            double tmp = pow(x,n>>1);
            if( n%2 == 0 )
            {
                return tmp*tmp;
            }
            else
            {
                return tmp*tmp*x;
            }
        }
        if( n == INT_MIN )
        {
             return (1.0/(pow(x,INT_MAX)*x));
        }
        return (1.0/(pow(x,-n)));
        
    }
};

您可能感兴趣的与本文相关的镜像

Wan2.2-T2V-A5B

文生视频

Wan2.2

Wan2.2是由通义万相开源高效文本到视频生成模型，是有50亿参数的轻量级视频生成模型，专为快速内容创作优化。支持480P视频生成，具备优秀的时序连贯性和运动推理能力

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

mmlfs

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

leetcode:50. Pow(x, n)

uncle_ll的博客

07-16

592

实现pow(x,n)，即计算x的整数n次幂函数（即，for循环，n次相乘，时间复杂度O(N)注意x与n的边界，x为0，n正负问题，这里。来源力扣（LeetCode）

LeetCode 第50题：Pow(x, n)

Gemini的博客

06-03

234

通过对LeetCode第50题——Pow(x, n)的详细剖析，我们学习了如何高效地计算幂次。通过递归和迭代实现的快速幂算法，我们可以将时间复杂度降低到 O(log n)，极大地提高了计算效率。

参与评论您还未登录，请先登录后发表或查看评论

leetcode：Pow(x,n)

qq_43776408的博客

07-31

315

当n取值为-2147483648，对其取相反数，已经越过了int最大值。我一开始写的306案例通过305，因为有溢出。所以改了之后要把int改为long就行了。这道题考察的是快速幂运算。

LeetCode 第50题：Pow(x,n)

Lukegood的博客

04-08

331

如何快速计算x的13次幂，13=1+4+8，13的二进制为1101，遇到1就乘以x的对应次幂。遍历<样例通过，但是部分测试样例会超时，294 / 307 个通过的测试用例>实现pow(x,n)，即计算x的整数n次幂函数（即x^n）。

LeetCode-powx-n

六月二十七的博客

04-09

290

Implement pow(x,n). public class Solution { public double pow(double x, int n) { if (n == 0) return 1.0; double half = pow(x, n/2); if (n%2 == 0) { return half*h...

LeetCode题解：pow(x, n)

余光的博客

12-21

4944

pow(x, n) 一、题目实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.00000, -2 输出: 0.25000 解释: 2-2 = 1/22 = 1/4 = 0.25 题解解题思路要判断 n 的正负，以确定我们的底是 x 还是 1/x 经过分析 x^9 = x^4 * x^4 * x = (x^2 * x^2) * (x^2 * x^2) * x 判断 n 的奇偶性，已确定是

leetcode：Pow（x，n）（java）

pioneer的博客

12-14

390

package LeetCode; public class MyPow { public double myPow(double x, int n) { double res=0d; res=Math.pow(x,n); return res; } }

LeetCode：x的平方根

D_aniel_的博客

04-17

1825

由数学推理可知，当 ( n + x/n) 的平均数要比n或者x/n 都要接近x的平方根，也就是(n + x/n ) /2 无限接近于 x的平方根。因此我们可以使用递归来无限次求（n + x/n ）/2 来无限接近，直到doubl的边界的时候，两者就是相等的时候。8 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。求x的平方根，可以转化为 x = n ^2，求n，=⇒ n = x / n。****，二分查找会出现错误。由于返回类型是整数，结果只保留。：最终结果强制转换为。

LeetCode题目50:Pow(x,n) python5种算法实现

10年数据\经营分析经验，现任大厂数据分析负责人

04-21

1001

本文介绍了计算（x的n次幂）的五种方法：递归快速幂、迭代快速幂、暴力法、分治法及二进制展开迭代法，提供了详细代码和算法分析，比较了各方法的优劣势。

leetcode：分治：Pow(x,n)

Justinboy的博客

11-08

253

方法一：暴力法 class Solution: def myPow(self, x: float, n: int) -> float: if n < 0 : n = -n x = 1 / x res = 1 for _ in range(n) : # _表示只循环，不使用变量 res *= x return res 方法二：递归 class So

LeetCode: Pow(x, n)

dbu50120的博客

03-02

159

Pow(x, n) Implement pow(x,n). 1 public class Solution { 2 private double power(double x, int n) { 3 if (n == 0) 4 return 1; 5 double v = power(x, ...

leetcode338-leetcode:leetcode

07-01

pow(x, n) :check_mark_button: 53. 最大子阵列 :check_mark_button: 55. 跳跃游戏 2月21日 :check_mark_button: 41.第一个缺失的阳性水问题 - dp :check_mark_button: :glowing_star: 42. 收集雨水 :check_mark_...

leetcode和oj-leetcode:leetcode

06-30

Pow(x,n) 58 最后一句话的长度 88 合并排序数组 100同一棵树 101 对称树 104 二叉树的最大深度 3 无重复字符的最长子串 4月14日第107章二叉树层次遍历二 4 月 18 日搜索 274 国指 34 搜索范围 33 在旋转

【中等】力扣算法题解析LeetCode50：Pow(x,n)

ylumwd的博客

07-19

470

本文介绍了快速幂算法（迭代法）实现pow(x, n)函数的解题思路和Java代码实现。核心步骤包括：处理负数指数、使用位运算进行快速幂计算。算法通过将指数分解为二进制形式，每次迭代将底数平方，仅当二进制位为1时才乘入结果，实现O(logn)的时间复杂度。代码使用long类型避免溢出，并通过位运算优化性能。

LeetCode算法刷题——54. 螺旋矩阵

2301_76925430的博客

12-04

795

本文介绍了螺旋矩阵的顺时针遍历算法。通过定义四个边界并使用边界收缩法，我们可以按照螺旋顺序遍历矩阵中的所有元素。算法的关键在于理解二维向量的结构：matrix.size()获取行数，matrix[0].size()获取列数（假设矩阵非空）。这种边界收缩法不仅思路清晰，而且代码简洁高效，时间复杂度为O(m×n)，空间复杂度为O(1)（不考虑输出结果的空间）。

Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母

im_AMBER的博客

12-04

709

你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；

LeetCode(python)——148.排序链表

ada7_的博客

12-03

160

（1）找中点——快慢指针找中点，但需要注意！由于存在奇偶长度的链表，所以这个中点应该是正中或者偏左一个（否则会存在死循环）（让中点的next = None即可）2.按序合并（比大小即可）

LeetCode算法刷题——238. 除自身以外数组的乘积

最新发布

2301_76925430的博客

12-04

333

本文介绍了计算除自身以外数组乘积的高效算法。通过分别计算每个元素的左侧乘积和右侧乘积，然后将两者相乘，我们可以在 O(n) 时间复杂度内解决问题，且不需要使用除法。算法的关键在于两次遍历：第一次计算左侧乘积，第二次计算右侧乘积并更新结果。这种方法空间复杂度为 O(1)（不考虑输出数组），是解决此类问题的最优解法。同时，我们学习了 vector 的正确初始化方法，避免直接通过下标访问未初始化的向量元素。

leetcode50pow(x,n)c语言，并且写出分析与总结

09-28

### C语言实现以下提供两种C语言实现`pow(x, n)`的代码： #### 递归实现 ```c double myPow(double x, int n){ if (n == 0) return 1.0; if (n == 1) return x; if (n == -1) return 1.0 / x; double half = myPow(x, n / 2); double odevity = myPow(x, n % 2); return odevity * half * half; } ``` 此代码通过递归调用自身来计算`x`的`n`次幂，对于`n`为0、1、 - 1的情况直接返回结果，对于其他情况，将`n`分解为两部分计算，最后相乘得到结果[^2]。 #### 另一种递归实现 ```c double myPow(double x, int n){ if(n == 0 || x == 1){ return 1; } if(n < 0){ return 1/(x*myPow(x,-(n+1))); } if(n % 2 == 0){ return myPow(x*x,n/2); } else{ return x*myPow(x*x,(n - 1)/2); } } ``` 该代码对于`n`为0或者`x`为1的情况直接返回1；当`n`为负数时，将其转换为正数来处理；根据`n`的奇偶性进行不同的递归计算，奇数时多乘一个`x`，偶数时对`x`平方后`n`除2继续递归[^3]。 ### 分析总结本题是要实现计算`x`的`n`次幂函数`pow(x, n)`。如果直接将`n`个`x`相乘，时间复杂度为$O(n)$，会超时。本题的核心思路是将`n`分解成二进制的数，然后预处理`x`的二进制次方。若`n`的二进制的第`k`位是1，则答案可以乘上`x`的$2^k$次方，而计算`x`的$2^k$次方，只需每次将自身做平方即可，这样可以将时间复杂度优化到$O(log n)$ [^4]。递归实现的代码逻辑较为清晰，易于理解，但会存在函数调用的开销。在处理负数指数时需要额外的转换操作。同时要注意整数溢出的问题，在处理`n`为`INT_MIN`时可能会出现问题。