数值的整数次方实现函数double Power(double base, int n)
求base的n次方，不得使用库函数，同时不需要考虑大数问题。Tips问题本身很直观，但是越简单的题越需要细心思考，包括边界问题和效率问题，如果不能考虑到以下3点，就无法给出令人满意的答案：
考虑n为负数的情况；
考虑base为0的情况；
当n较大时，如何保证效率？
分析针对上面3个问题，我们逐一解答：1.在计算...
分类：
编程语言 时间：
2016-02-18 13:58:03
阅读次数：
212
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 1 class Solution { 2 public: 3 double Power(double base, int exponent) { 4 if (exp...
分类：
其他好文 时间：
2016-01-21 19:04:25
阅读次数：
116
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。分析：还是那句老话，算法的本质就是模拟数学规律，我们可以先模拟一下幂运算就是乘法的连乘，那么用算法写出来，然后再考虑几个测试用例的极端情况，如exponent==0或者exponent<0的情况，然..
分类：
其他好文 时间：
2015-12-30 00:34:16
阅读次数：
155
数值的整数次方参与人数：2805时间限制：1秒空间限制：32768K通过比例：25.32%最佳记录：0 ms|0K（来自我是小码农）题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 1 /* 解法1： 2 注意考虑指数ex...
分类：
其他好文 时间：
2015-10-09 18:18:01
阅读次数：
145
/*题目：数值的整数次方。 实现：double Power(double base, int exponet); 求base的exponet次方。不得使用库函数，同时不需要考虑大数问题。 解题思路： 注意两个问题： （1）：计算机中的float和double是有...
分类：
其他好文 时间：
2015-09-27 20:01:39
阅读次数：
219
数值的整数次方 题目描述：
??给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
解题思路：
??注意判断输入的int类型的整数exponent是正数还是负数，0；
如果是正数，使用循环来让base自身乘exponent次，直接返回；
如果是负数，按照正数的方法得到结果result，然后返回1.0/result，、；
如果是...
分类：
其他好文 时间：
2015-08-29 00:51:52
阅读次数：
168
/**
*题目：实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数，同时不需要考虑大数问题
*时间：2015年8月28日10:48:28
*文件：MyPow.java
*作者：cutter_point
*/
package bishi.Offer50.y2015.m08.d28;
import org...
分类：
其他好文 时间：
2015-08-28 13:19:25
阅读次数：
127
题目：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。下面来看代码：public class PowerSolution {
public static double Power(double base, int exponent) {
//当底数为0，指数小于0，则为非法情况。
if (equal(base,0....
分类：
其他好文 时间：
2015-08-25 16:34:49
阅读次数：
173
题目：实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数，同时不需要考虑大数问题
1、自以为很简单的解法：
由于不需要考虑大数问题，这道题看起来很简单，可能不少应聘者在看到题目30秒后就能写出如下的代码：
public double powerWithExponent(double base,int expo...
分类：
编程语言 时间：
2015-07-31 09:04:48
阅读次数：
131
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路：这题卡在没想到exponent可以是负数了...自己想了一个比较好的方法，非递归，O(logN)算法举例说明吧：设base = 2.5, exponent = 99我们每次都会...
分类：
其他好文 时间：
2015-07-24 22:16:04
阅读次数：
137
