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

数值的整数次方

时间:2018-08-06 19:52:06      阅读:197      评论:0      收藏:0      [点我收藏+]

标签:调整   turn   需要   amp   描述   数值的整数次方   效率   ble   abs   

题目描述

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

一:通过迭代乘积的方式

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

二:通过快速幂方法

快速幂就是快速算底数的n次幂。其时间复杂度为 O(log?N), 与朴素的O(N)相比效率有了极大的提高。(注意:在百科里给的需要根据题意有所调整)

 1 public class Solution {
 2 
 3     public double Power(double base, int exponent) {
 4 
 5         double res = 1;
 6 
 7         int p = Math.abs(exponent);  //需要判断负指数
 8 
 9         while (p != 0) {
10 
11             if ((p & 1) != 0) {
12 
13                 res *= base;
14 
15             }
16             base *= base;
17             p >>= 1;
18         }
19 
20         return exponent < 0 ? 1 / res : res;  //不要忘记这里判断的是exponent而不是绝对值量
21 
22     }}

 

数值的整数次方

标签:调整   turn   需要   amp   描述   数值的整数次方   效率   ble   abs   

原文地址:https://www.cnblogs.com/Octopus-22/p/9432143.html

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