码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2020-03-03 00:41:27      阅读:54      评论:0      收藏:0      [点我收藏+]

标签:com   font   href   nbsp   return   get   pre   tar   div   

题目链接:数值的整数次方

 

题意:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0

 

题解:啊我这个题很暴力啊。当时好像是用java做的。c++也一样的代码。。

分三种情况:

1、指数是0,那么a^0 = 1,直接返回1

2、指数>0,那么直接循环乘指数次。

3、指数<0,那么先把指数变成整数,循环指数次,再置倒数。

 

 

代码:

 1 class Solution {
 2 public:
 3     double Power(double base, int exponent) {
 4         double sum  = base;
 5         if(exponent == 0)    return 1;
 6         else if(exponent > 0){
 7             for(int i = 1;i < exponent;i++){
 8                 sum *= base;
 9             }
10             return sum;
11         }
12         else{
13             exponent*=-1;
14             for(int i = 1;i<exponent;i++){
15                 sum *= base;
16             }
17             sum = 1/sum;
18             return sum;
19         }
20     }
21 };

 

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

标签:com   font   href   nbsp   return   get   pre   tar   div   

原文地址:https://www.cnblogs.com/Asumi/p/12398949.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!