快速判断一个数是否是2的次方以及是几次方(二进制)


判断是否是2的次方

将一个2的幂次方数表示成二进制数,发现它是100000...,如果将这个数减一,那个1会变成0,0会变成1

因此这个数与其减一后的数进行与运算结果为0.

最快速的方法:

      (number & number - 1) == 0

  1000
     & 0111
        -------
        0000

计算这个数是2的几次幂

int log2(ll a) {
    int count = 0;
    while (1) {
        if (a >>= 1)
            count++;
        else
            break;
    }
    return count;
}

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM