LeetCode 50. Pow(x, n)

题目

这里写图片描述

思路

二分

代码

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

扫码向博主提问

去开通我的Chat快问

y12345678904

非学,无以致疑;非问,无以广识
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/y12345678904/article/details/80344993
个人分类: OJ-LeetCode
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

LeetCode 50. Pow(x, n)

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭