判断一个数字是否为2的阶次方

如8,16,64,256都是2的阶次方。

解析：

    2的n次方，换成2进制，则首位都是1，后面都是若干个0。2^n-1则是若干个1。直接拿这个数字进行&与运算，得到的值总是0。例如8=1000    7=0111  2个数字进行&运算，得到的是0。那么我们就可以拿来判断了。即表达式为:

<span style="font-size:14px;">if(d&(d-1) == 0){
    return true;
}else{return false;}</span>

总结：直接拿二进制的方式来计算要比10进制快得多。