码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode-mid- 50. Pow(x,n)

时间:2019-06-05 22:01:22      阅读:70      评论:0      收藏:0      [点我收藏+]

标签:self   ret   else   solution   lse   leetcode   code   tco   turn   

mycode  time limited

例如 x=0.00001 n=2147483647

 

参考:

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.0/self.myPow(x,-n)
        if n%2 == 1 : 
            print(x,n)
            return x*self.myPow(x*x,n//2)
        else: 
            print(x,n)
            return self.myPow(x*x,n//2)

 

leetcode-mid- 50. Pow(x,n)

标签:self   ret   else   solution   lse   leetcode   code   tco   turn   

原文地址:https://www.cnblogs.com/rosyYY/p/10981997.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!