题:实现函数double Power(double base, int exponent),求base的exponent次方、不得使用库函数,同时不需要考虑大数问题。
解题思路:主要考虑到边界情况。比如当0作为底数时,若指数时负数,那么这样的数时没意义的,在函数里要返回一定的提示。
解题代码:
class Solution:
def myPow(self, x: float, n: int) -> float:
if x == 0 and n < 0 :
return invalid
if n >=0:
return self.Pow(x,n)
else:
return 1.0/self.Pow(x,-n)
def Pow(self,x:float,n:int):
result = 1.0
for i in range(n):
result*= x
return result
一种改进的思路:
def Pow(self,x,n):
if n == 0:
return 1
if n == 1:
return x
res = self.Pow(x,n>>1) #右移运算符代替了除以2
res *= res
if n & 0x1 == 1: #用位与运算符代替了求余运算符(%)来判断一个数是奇数还是偶数
res*=n
return res