js判断一个整数是否是2的乘方

最新推荐文章于 2023-10-24 00:18:07 发布

原创最新推荐文章于 2023-10-24 00:18:07 发布 · 525 阅读

0 ·

CC 4.0 BY-SA版权

JS 专栏收录该内容

8 篇文章

订阅专栏

本文介绍两种方法来判断一个数是否为2的幂次方。第一种方法使用循环不断将数乘以2，直到等于目标数或超过。第二种方法使用位运算，检查数与其减1后的按位与结果是否为0且大于1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

方法一：

 // 判断一个数是否是2的乘方
    function isPowerOf2(num) {
        var flag = false,
            k = 1;
        if(num === 1){
            flag = false;
        }else{
            while(k <= num){
                if(num === k){
                    flag = true;
                }
                k = k*2;
            }
        }
        return flag;
    }
    console.log("result",isPowerOf2(16));

方法二：

 // 判断一个数是否是2的乘方
    function isPowerOf2(n) {
        if(0 === (n&(n-1))&& n > 1) {
            return true;
        }
        return false;
    }
    console.log("result",isPowerOf2(2));