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