剑指offer 11 数值的整数次方

题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

思路：

注意负数除以2的时候要特别处理。

class Solution:    def Power(self, base, exponent):        # write code here        if base == 0:            return 0        if exponent == 0:            return 1        if exponent == 1:            return base        if exponent == -1:            return 1 / base        res = self.Power(base, abs(exponent) / exponent * (abs(exponent) >> 1))        res *= res        if exponent > 0 and exponent & 1 == 1:            res *= base        if exponent < 0 and exponent & 1 == 1:            res *= (1 / base)        return res