11数值的整数次方python

题目：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
思路：考虑到exponent小于0、等于0、大于0的情况

class Solution:
    def Power(self, base, exponent):
        # write code here
        ans = 1
        if exponent > 0:
            for i in range(exponent):
                ans = base*ans
        elif exponent == 0:
            return 1
        else:
            for i in range(-exponent):
                ans = base*ans
            ans = 1/ans
        return ans

一个效率更高的方法：
当n为偶数, a^n = a^(n/2) * a^(n/2)
当n为奇数, a^n = a^((n-1)/2) * a^((n-1)/2)) * a
利用右移一位运算代替除以2
利用位与运算代替了求余运算法%来判断一个数是奇数还是偶数
优化代码速度

# -*- coding:utf-8 -*-
class Solution:
    def Power(self, base, exponent):
        # write code here
        if exponent == 0:
            return 1
        if exponent == 1:
            return base
        if exponent == -1:
            return 1/base
        
        ans = self.Power(base, exponent >> 1)
        ans = ans * ans
        if exponent & 1 == 1:
            ans = ans * base
        return ans

判断base是否为0：
if base-0.0 < 0.0000001 && base - 0.0 > -0.00000001:
reutrn 0