每日一题力扣50

实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。

class Solution:
    def myPow(self, x: float, n: int) -> float:
        res = 1
        if n < 0: 
            x,n = 1/x,-n
        while n:  # 通过折半计算，每次把 n 减半，降低时间复杂度
            if n%2 == 0:
                x *= x#转换成平方来算
                n /= 2
            else:
                res *=x
                n -= 1
        return res

标签：折半,myPow,幂函数,xn,res,float,50,力扣,一题
来源： https://www.cnblogs.com/liuxiangyan/p/14525465.html