判断一个整数是否为2的方幂

return n>0&&((n&(n-1))==0)

注意:n&(n-1)中,n-1将n的二进制表示中的最后一个1变成0,

如果n满足2的方幂,那么n&(n-1)必为0.

猜你喜欢

转载自blog.csdn.net/zrh_CSDN/article/details/80705296