python(快速幂)
已解答
中等
相关标签
相关企业
实现 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-1
n
是一个整数- 要么
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