剑指 Offer 16. 数值的整数次方

剑指 Offer 16. 数值的整数次方

链接：https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/

 快速幂的用法，只是这里需要注意的是如果是负幂数，底数换成倒数。时间复杂度O(log2n),移位的时间，空间复杂度：O（1）

class Solution:
    def myPow(self, x: float, n: int) -> float:
        if n < 0:
            x, n = 1/x, -n
        res = 1
        while n:
            if n&1:
                res = res*x
            x = x*x
            n >>= 1
        return res