剑指offer——16.数值的整数次方

题：实现函数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