本文首发于我的个人博客Suixin’s Blog
原文: https://suixinblog.cn/2019/03/target-offer-int-power.html 作者: Suixin
题目描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
解题思路
使用递归的方法，将整数次幂除2，底数变为原来的平方。不能整除的向下取整，再多乘一个底数。指数为负时将底数取倒数，指数变正。
特殊输入测试：底数为0，指数为负的无效输入；指数为负；
代码
Python(2.7.3)
投机取巧法
这道题目本来是出给C#/C++的答题者，考察代码的完整性，但奈何Python面向对象太强大……呸！以题解题还有理了……
# -*- coding:utf-8 -*-
class Solution:
def Power(self, base, exponent):
# write code here
return base ** exponent
运行时间：23ms
占用内存：5624k
正常递归解法
# -*- coding:utf-8 -*-
class Solution:
def Power(self, base, exponent):
# write code here
if base == 0 and exponent < 0:
raise ValueError("Please enter valid numbers!")
elif exponent == 0:
return 1
elif exponent == 1:
return base
elif exponent < 0:
base = 1 / base
exponent = -exponent
if exponent % 2 == 0:
return self.Power(base * base, exponent / 2)
else:
return self.Power(base * base, exponent // 2) * base
运行时间：31ms
占用内存：5712k
