皮卡丘python写leetcode_Day7

·50 pow（x， n）

示例 1：

输入：x = 2.00000, n = 10
输出：1024.00000
示例 2：

输入：x = 2.10000, n = 3
输出：9.26100
示例 3：

输入：x = 2.00000, n = -2
输出：0.25000
解释：2-2 = 1/22 = 1/4 = 0.25

·解题思路

最初的写法是，逐步相乘。pow(x,n)即可分解为n个x相乘，但是这样会超时

所以改成二分法

·代码

class Solution(object):
    def myPow(self, x, n):
        a = 1
        i = n
        if x == 0:
            return 0
        if x == 1 or n == 0:
            return 1
        if n < 0:
            n = - n

        while n != 0:
            if n % 2 != 0:
                a *= x
            x *= x
            n = n // 2


        return a if i > 0 else (1 / a)