《剑指offer》之求数的整数次幂

今天药忘吃喽~ 2022-03-19 08:24 109阅读 0赞

# 《剑指offer》之求数的整数次幂 #

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

分析：求解数的次方可以使用二进制来进行计算。例如：

10^1101 = 100001\*100100\*10^1000。  
即：通过&1和>>1来逐位读取1101，为1时将该位代表的乘数累乘到最终结果。

解决方案：

*  暴力计算法：
    
    代码：
    
        public double Power(double base, int exponent) {
              
            double  result=1;
            for(int i=0;i<Math.abs(exponent);i++){
              
                result*=base;
            }
            if(exponent<0){
              
                result=1/result;
            }
            return result;            
        }
    
    测试性能分析：
    
        运行时间：63ms
        占用内存：10388k
 *  二进制
    
    代码：
    
        public double Power(double base, int n) {
              
            double res = 1,curr = base;
            int exponent;
            if(n>0){
              
                exponent = n;
            }else if(n<0){
              
                if(base==0)
                    throw new RuntimeException("分母不能为0"); 
                exponent = -n;
            }else{
              // n==0
                return 1;// 0的0次方
            }
            while(exponent!=0){
              
                if((exponent&1)==1)
                    res*=curr;
                curr*=curr;// 翻倍
                exponent>>=1;// 右移一位
            }
            return n>=0?res:(1/res);       
        }
    
    性能测试分析：
    
        运行时间：68ms
        占用内存：10432k

发表评论取消回复

表情：

评论列表（有 0 条评论，109人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指Offer #12 数值的整数次方（快速幂）

> 题目来源：牛客网-剑指Offer专题 > 题目地址：[数值的整数次方][Link 1] 题目描述给定一个double类型的浮点数base和int类型的整数ex

阳光穿透心脏的1/2处/ 2023年07月11日 11:18/ 0 赞/ 2 阅读

相关剑指Offer-数值的整数次方

数值的整数次方题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。解题思路：

柔光的暖阳◎/ 2022年08月04日 13:00/ 0 赞/ 179 阅读

相关剑指Offer | 数值的整数次方

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

柔光的暖阳◎/ 2022年05月24日 00:38/ 0 赞/ 182 阅读

相关剑指offer-数值的整数次方

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。实现思想题目的实现非常简单，只需要考虑

逃离我推掉我的手/ 2022年04月24日 10:02/ 0 赞/ 190 阅读

相关剑指offer:数值的整数次方

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 AC C++ Solution: c

ゝ一纸荒年。/ 2022年04月10日 07:54/ 0 赞/ 193 阅读

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

数值的整数次方题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。解题思路 pow

骑猪看日落/ 2022年04月04日 11:51/ 0 赞/ 198 阅读

相关《剑指offer》之求数的整数次幂

《剑指offer》之求数的整数次幂题目：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。分析：求解数的

今天药忘吃喽~/ 2022年03月19日 08:24/ 0 赞/ 110 阅读

相关【剑指Offer】数值的整数次方（快速幂）

题目链接：[https://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00?tpId=13&tqId=11

ゝ一世哀愁。/ 2022年03月15日 05:10/ 0 赞/ 274 阅读

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

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。【思路】表面看没什么难度，但是需要注意，如

分手后的思念是犯贱/ 2022年01月29日 08:43/ 0 赞/ 204 阅读

相关剑指offer3.3 数的整数次方

题目：实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。

古城微笑少年丶/ 2021年09月19日 10:02/ 0 赞/ 209 阅读