#-*- coding:utf-8 -*-
'''
一个优秀的代码需要考虑代码的可读性、完整性以及错误处理的方法还有其复杂度
description: 面试题16:数值的整数次方
实现函数power(base, exponent) 其中base是double型变量、exponent是整型变量
'''
'''
代码主要分成三步走,可读性、完整性以及复杂度
'''
class Solution:
def power(self, base, exponent):
if base == 0:
return 0
positive_ex = abs(exponent)
result = self.move_power(base, positive_ex)
return result ** (-1 if exponent < 0 else 1)
def move_power(self, base, exponent):
if exponent == 0:
return 1
if exponent == 1:
return base
result = self.move_power(base, exponent >> 1)
result *= result
#这一步是防止exponent是奇数,右移损失了base的一倍
if exponent & 1 == 1:
result *= base
return result
s = Solution()
print(s.power(2,5))
print(s.power(2,-1))