LeetCode 50.Pow(x, n) python解法

最新推荐文章于 2024-10-09 12:20:35 发布

chaonan_shen

最新推荐文章于 2024-10-09 12:20:35 发布

阅读量1k

点赞数

分类专栏： leetcode 文章标签： LeetCode Pow python

本文链接：https://blog.csdn.net/chaonan_shen/article/details/79817231

版权

leetcode 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

题目：Implement pow(x, n).

两个简化运算的地方，一是递归计算，而是提取出x^2计算

class Solution:
    def myPow(self, x, n):
        """
        :type x: float
        :type n: int
        :rtype: float
        """
        if(n==0):
            return 1.0
        if(n<0):
            x = 1/x
        n = abs(n)
        x0 = x*x
        return self.myPow(x0, n//2) if(n%2 == 0) else x*self.myPow(x0, n//2)

效果