leetcode 面试题16 数值的整数次方

思路：用平方求幂法，每次将指数减半，底数平方，如果指数为奇数，需要单独先在结果上乘一个底数，需要注意的点为，指数的可能为正、负以及零需要分情况考虑

class Solution:
    def myPow(self, x: float, n: int) -> float:
        if n == 0:
            return 1
        flag = 0 
        if n < 0:
            flag = 1
            n = -n

        res = 1.0
        while(n):
            if n % 2:
                res *= x
            x *= x
            n //= 2
        if flag:
            return 1.0 / res
        return res

---

欢迎大家在评论区交流和讨论~