用位运算判定给定的整数是不是2的整数次幂

 

用位运算判定给定的整数是不是2的整数次幂

利用最高位是1，其后所有位为0的特性，常数时间解决问题：

//判断n是否是2的正整数冪

boolis_2exp(unsigned int n)

{

     return !(n&(n-1));

}