Python pow（x，n） Leetcode NO.50 分而治之

最新推荐文章于 2021-09-14 20:26:43 发布

GhostintheCode

最新推荐文章于 2021-09-14 20:26:43 发布

阅读量228

点赞数

分类专栏： LeetCode 面试 python 文章标签： python pow 分而治之

本文链接：https://blog.csdn.net/GhostintheCode/article/details/100154888

版权

python 同时被 3 个专栏收录

65 篇文章 2 订阅

订阅专栏

LeetCode

32 篇文章 1 订阅

订阅专栏

面试

29 篇文章 0 订阅

订阅专栏

Python pow（x，n） Leetcode NO.50 分而治之

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

class Solution(object):
    def myPow(self, x, n):
        """
        :type x: float
        :type n: int
        :rtype: float
        """
        if n <0 :
            x = 1/x
            n = -n
        p = 1
        #&位运算，>>向右移动1位（也就是除以2）
        while n:
            if n & 1:
                p *= x
            x *= x
            n >>=1
        
        return p