Leetcode 50. Pow(x, n)

最新推荐文章于 2024-08-08 09:31:31 发布

小白菜又菜

最新推荐文章于 2024-08-08 09:31:31 发布

阅读量118

点赞数

分类专栏：解题报告

本文链接：https://blog.csdn.net/mobius_strip/article/details/105492157

版权

解题报告专栏收录该内容

1365 篇文章 4 订阅

订阅专栏

Problem

Implement pow(x, n), which calculates x raised to the power n ( $x^n$ ).

Algorithm

Fast pow algorithm. Divide and conquer.

Code

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