数值的整数次方.org

题目

思路

折半计算，每次将 n 对2整除；如果是偶数，直接将x更新为x^2即可；如果是奇数，需要额外乘上一个x

另外需要注意n是否为负数，如果是负数，需要返回 1/res

code

class Solution:
    def myPow(self, x: float, n: int) -> float:

        # 7.24
        flag = -1 if n < 0 else 1
        res = 1.
        n = abs(n)
        while n != 0:
            if n % 2 != 0: # 奇数
                res *= x # 多乘上一个 x
            x *= x # x^2
            n //= 2
        return res if flag == 1 else 1 / res