每日一题力扣50

实现 pow(xn) ,即计算 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

 

上一篇:剑指 Offer 16. 数值的整数次方


下一篇:SMT_STM32