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

ゝ一世哀愁。 2022-03-15 05:10 255阅读 0赞

**题目链接**：[https://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00?tpId=13&tqId=11165&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking][https_www.nowcoder.com_practice_1a834e5e3e1a4b7ba251417554e07c00_tpId_13_tqId_11165_tPage_1_rp_1_ru_ta_coding-interviews_qru_ta_coding-interviews_question-ranking]

#### 题目描述 ####

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

#### 解决方法 ####

class Solution { 
    public:
        double Power(double base, int exponent) { 
            //方法1：O(logn)
            /*if(exponent==0) return 1; if(exponent==1) return base; if(exponent<0) return 1/Power(base,0-exponent); double res=Power(base,exponent>>1); res*=res; if(exponent&1) res*=base; return res;*/
            
            //方法2：快速幂算法，时间O(logn)
            int x=(exponent>0)?exponent:(0-exponent);
            double res=1.0;
            while(x){ 
                if(x&1) res*=base;
                base*=base;
                x=x>>1;
            }
            return exponent>0?res:1/res;
        }
    };

[https_www.nowcoder.com_practice_1a834e5e3e1a4b7ba251417554e07c00_tpId_13_tqId_11165_tPage_1_rp_1_ru_ta_coding-interviews_qru_ta_coding-interviews_question-ranking]: https://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00?tpId=13&tqId=11165&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

发表评论取消回复

表情：

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

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

相关阅读

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

public class Solution { public double Power(double base, int n) {

朱雀/ 2022年09月25日 01:27/ 0 赞/ 163 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

布满荆棘的人生/ 2022年02月28日 07:06/ 0 赞/ 179 阅读

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

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

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

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

试题：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。代码：需要注意一点指数为正、负情况，还有如果当e

ゝ一世哀愁。/ 2021年06月24日 16:00/ 0 赞/ 371 阅读