每日一题力扣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