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

]数值的整数次方

时间:2017-11-06 11:24:40      阅读:132      评论:0      收藏:0      [点我收藏+]

标签:explain   sub   double   nbsp   item   思路   plain   次方   return   

题目描述

 
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
 
思路:
使用递归,时间复杂度O(logn)
  • 当n为偶数,a^n =(a^n/2)*(a^n/2)
  • 当n为奇数,a^n = a^[(n-1)/2] * a^[(n-1)/2] * a
 
 1 public class Solution {
 2     public double Power(double base, int exponent) {
 3         if(exponent==1) return base;
 4         if(exponent==-1) return 1/base;
 5         if(exponent==0) return 1; 
 6         double res = Power(base, exponent>>1);
 7         res = (exponent & 0x1)==1?  base *res*res:res*res;
 8         return res; 
 9   }
10 }

 

]数值的整数次方

标签:explain   sub   double   nbsp   item   思路   plain   次方   return   

原文地址:http://www.cnblogs.com/zle1992/p/7791678.html

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