Leetcode No.50: Pow(x, n)

最新推荐文章于 2024-09-14 18:52:56 发布

SupportScalarMachine

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量506

点赞数

分类专栏： leetcode 文章标签： leetcode binary algorithm

本文链接：https://blog.csdn.net/phycept/article/details/45749739

版权

leetcode 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

Problem:
Implement pow(x, n).

想法是是利用二分法，先算出 $x^i, i \leq n$ ，剩下的递归求解。

__author__ = 'burger'

class Solution:
    # @param {float} x
    # @param {integer} n
    # @return {float}
    def myPow(self, x, n):
        if n == 0: return 1
        if x == 0: return 0
        if n < 0: return 1/self.myPow(x,-n)

        i = 1
        tmp = x
        while n > i*2:
            tmp *= tmp
            i *= 2
        return tmp * self.myPow(x, n - i)

if __name__ == '__main__':
    s = Solution()
    print(s.myPow(34.00515, -3))