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