Python pow(x,n) Leetcode NO.50 分而治之

系统 517 0

Python pow(x,n) Leetcode NO.50 分而治之 Python pow(x,n) Leetcode NO.50 分而治之_第1张图片

            
              
                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
        

            
          

更多文章、技术交流、商务合作、联系博主

微信扫码或搜索:z360901061

微信扫一扫加我为好友

QQ号联系: 360901061

您的支持是博主写作最大的动力,如果您喜欢我的文章,感觉我的文章对您有帮助,请请扫描上面二维码支持博主1元、2元、5元等您想捐的金额吧,狠狠点击下面给点支持吧

发表我的评论
最新评论 总共0条评论