解题思路-leetcode第五十题：Pow(x, n)

解题思路-leetcode第五十题：Pow(x, n)

题目描述：
实现 pow(x, n) ，即计算 x 的 n 次幂函数。
示例 1:
输入: 2.00000, 10
输出: 1024.00000
示例 2:
输入: 2.10000, 3
输出: 9.26100
示例 3:
输入: 2.00000, -2
输出: 0.25000
解释: 2-2 = 1/22 = 1/4 = 0.25
说明:
-100.0 < x < 100.0
n 是 32 位有符号整数。
解题思路：本题本来采用for循环，每次乘一遍x，但是提交后超出时间限制，所以改成二分法解题，核心思路为：1、首先是对特殊情况的处理，当x=0时，直接返回0。2、定义变量res存储结果，初值为1。3、若n小于0，则将x赋值为1/x，n赋值为-n。4、当n不为0时，首先判断n对2求余是否为1，若为1，则将此时的res乘上此时的x，然后将x乘以自身，并将n整除一次2。最后返回res。代码如下：

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

提交后，通过。