C++版 - 剑指Offer 面试题11：数的整数次方(Leetcode50. Pow(x, n))【C库函数pow模拟】题解

面试题：数的整数次方

 

温馨提示：本技术博客的相关代码将会在github(https://github.com/yanglr)中同步更新，敬请star和fork...

 

题目：实现函数double Power(double base, int exponent), 求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。

其中base为浮点数，而exponent为整数(可正可负，可为0).

 

提交网址： http://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00?tpId=13&tqId=11165

 

分析：

二分求幂(时间复杂度为log n)，使用二分法则问题可转化为：

\(a^n=\left\{ \begin{array}{rcl} a^\frac{n}{2} \cdot a^\frac{n}{2}  & (n = 2 \cdot k, n \in Z) \\ a^\fr