python（快速幂）
50. Pow(x, n)
已解答
中等
相关标签
相关企业
实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，xn ）。
示例 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
提示：
-100.0 < x < 100.0-231 <= n <= 231-1n是一个整数- 要么
x不为零，要么n > 0。 -104 <= xn <= 104
class Solution(object):
def myPow(self, x, n):
"""
:type x: float
:type n: int
:rtype: float
"""
xx = x
sums = 1
if n > 0:
while n:
if n % 2 == 1:
sums *= xx
xx *= xx
n //= 2
else:
xx *= xx
n //= 2
else:
n = -n
while n:
if n % 2 == 1:
sums /= xx
xx *= xx
n //= 2
else:
xx *= xx
n //= 2
return sums
