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

 

posted @ 2019-10-18 20:56  December钟  阅读(2669)  评论(0)    收藏  举报