数值的整数次方

调参划水

# -*- coding:utf-8 -*-
class Solution:
    def Power(self, base, exponent):
        # write code here
        return pow(base,exponent)

累积相乘

显然，我们可以一个一个相乘，但是这个题的关键在于，每个数都是一样的，也就是说，1号和2号的乘积等于3号和4号的乘积
换言之，乘积可以复用，大大减少计算量

# -*- coding:utf-8 -*-
class Solution:
    def Power(self, base, exponent):
        # write code here
        res=base
        flag=1
        if exponent<0:
            exponent*=-1
            flag=-1
        elif exponent==0:
            return 1
        while True:
            if exponent==1:
                res*=base
                break
            res*=res
            exponent=exponent//2
        return res if flag==1 else 1/res