leetcode 剑指 Offer 16. 数值的整数次方 python

最新推荐文章于 2024-09-21 10:02:17 发布

岗岗ganggang

最新推荐文章于 2024-09-21 10:02:17 发布

阅读量124

点赞数

分类专栏： leetcode递归剑指offer 文章标签： leetcode python 算法

本文链接：https://blog.csdn.net/laurasam/article/details/121907770

版权

剑指offer 同时被 2 个专栏收录

63 篇文章 0 订阅

订阅专栏

leetcode递归

21 篇文章 0 订阅

订阅专栏

该博客介绍了如何使用快速幂算法避免普通递归在计算大数次方时导致的超时问题。通过将指数n分为偶数和奇数两种情况，以及处理负数指数的情况，实现了高效计算。类Solution中的myPow方法详细展示了这一优化过程。

摘要由CSDN通过智能技术生成

题目描述：

题解：

普通递归超时，使用快速幂

mypow(x,n)=mypow(x,n//2)**2如果n为偶数

mypow(x,n)=mypow(x,n//2)**2*x如果n为奇数

mypow(x,n)=mypow(1/x,-n)如果n为负数

class Solution:
    def myPow(self, x: float, n: int) -> float:
        if n==0:
            return 1
        if n==1:
            return x
        if n<0:
            return self.myPow(1/x,-n)
        return self.myPow(x,n//2)**2 if n%2==0 else self.myPow(x,n//2)**2*x