快速判断一个数是否是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;
}

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