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

标签：family   else   san   判断   ++   while   soft   sof   ret   

判断是否是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;
}

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

标签：family   else   san   判断   ++   while   soft   sof   ret   

原文地址：https://www.cnblogs.com/zlszls3113373723/p/11700738.html