JS算法之快速幂-数值的整数次方

小弧y

已于 2022-09-27 04:36:37 修改

阅读量223

点赞数

分类专栏： js算法文章标签： javascript

于 2022-09-27 04:35:13 首次发布

本文链接：https://blog.csdn.net/weixin_38128649/article/details/127064100

版权

js算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

var myPow = function (x, n) {
    let result = 1.0;
    //如果负数，2^-2可以变成（1/2）^2
    if (n < 0) {
        //js中默认不是整除
        x = 1 / x;
        n = -n;
    }
    while (n > 0) {
        if (n & 1) { // 如果n最右位是1，将当前x累乘到result
            result *= x;
        }
        x *= x; // x自乘法
        //>>是有符号数的移位，>>>是无符号数的移位
        //下面第一种是错误的，剩下两个都是正确的
        // n = n>>1
        // n = Math.floor(n/2)
        n = n >>> 1
    }
    console.log(result)
    // return result;
};
myPow(5, 2)