题目:
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
保证base和exponent不同时为0
思路:
快速幂解法
代码:
class Solution:
def Power(self, base, exponent):
res = 1
e = abs(exponent)
while e:
if e & 1 == 1:
res *= base
base *= base
e = e >> 1
return res if exponent>0 else 1/res