数值的整数次方

原创 2015年11月17日 20:53:22
题目描述


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


思路:一个一个相乘就好了,没有想出别的很好的方法来,注意base为0和负数的情况。


C/C++代码:

class Solution
{
public:
    double Power(double base, int exponent)
    {
        if(exponent > 0)
        {
            double *record = new double[exponent + 1];
            record[0] = 1;
            for(int i = 1; i <= exponent; i++)
            {
                record[i] = record[i - 1]  * base;
            }
            return record[exponent];
        }
        else
        {
            exponent = 0 - exponent;
            base = 1 / base;
            double *record = new double[exponent + 1];
            record[0] = 1;
            for(int i = 1; i <= exponent; i++)
            {
                record[i] = record[i - 1]  * base;
            }
            return record[exponent];
        }
    }
};


版权声明:本文为博主原创文章,未经博主允许不得转载。

剑指Offer(第二版)面试题16:数值的整数次方

剑指Offer(第二版)面试题16:数值的整数次方

剑指offer 面试题(数值的整数次方)(5)

#  面试题:数值的整数次方 /* 题目: 实现函数 double Power(double base, int exponcent). 求base 的exponcent...
  • bitboss
  • bitboss
  • 2016年05月11日 16:24
  • 388

剑指offer-面试题11:数值的整数次方

这一节还是挺有收获的,作者首先讲了代码的规范性和完整性。规范性即清晰地书写、清晰的布局、合理的命名,我想这也是对一个优秀的程序员的基本要求。代码的完整性里面提到了几个以前没听说过的概念。确保代码完整性...

[LeetCode-50] Pow(x, n)(数值的整数次方)

Implement pow(x, n). Subscribe to see which companies asked this question 【方法一】: 1)最直观容易想到的方法就是用递...

《剑指offer》数值的整数次方

【 声明:版权所有,转载请标明出处,请勿用于商业用途。  联系信箱:libin493073668@sina.com】 题目链接:http://www.nowcoder.com/p...

数值的整数次方

题目:实现函数doublePower(double base, int exponent),求base的exponent次方。不需要考虑溢出。 分析:这是一道看起来很简单的问题。可能有不少的人在看到...

数值的整数次方Power

题目:实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大树问题。 这道题目有以下几点需要...

剑指Offer面试题11(Java版):数值的整数次方

题目:实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题 1、自以为很简单的解法: 由于不需...

JAVA实现数值的整数次方(《剑指offer》)

题目: 给定一浮点数base和int类型的整数exponent。求base的exponent次方 牛客网题目截图: 解答: ...

【剑指offer】数值的整数次方

剑指offer上的第十一题,九度OJ上测试通过。 题目描述: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 输入: 输入可能包含多个测...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数值的整数次方
举报原因:
原因补充:

(最多只允许输入30个字)