剑指offer JavaScript版(12)

最新推荐文章于 2024-05-15 12:34:41 发布

原创最新推荐文章于 2024-05-15 12:34:41 发布 · 93 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

65 篇文章

订阅专栏

剑指offer

64 篇文章

订阅专栏

前端

47 篇文章

订阅专栏

本文深入解析了快速幂算法，一种高效计算数值的整数次方的方法。通过详细步骤和代码实现，展示了如何利用位运算加速幂运算过程，适用于大基数和大指数的场景。

数值的整数次方

题目描述

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

快速幂原理

function Power(base, exponent)
{
    // write code here 
    let res=1;
    var n=exponent;
    if(exponent<0){
        if(base==0){
            throw new Error('分母不为零！')
        }
        n=-exponent;
    }else if(exponent==0){
        return 1;
    }else{
        n=exponent;
    }
    while(n){
        if(n&1){
            res*=base;
        }
        base*=base;
        n>>=1;
    }
    return exponent>0?res:1/res
}