1. 循环*2,最后为Num.
2. 循环/2,最后为1.
3. 由于2的N次方的数二进制表示是第1位为1，其余为0；而x-1的到的数的二进制表示恰恰第1位为0，其余为1;两者相与，得到的结果就为0.
即：n&(n-1) == 0
public static bool IsPower2(int num) { if(num<0){ throw new ArgumentException("传入的必须是正数"); } if(num<2) { return false; } else { return ((num)&(num-1)) == 0?true:false; } }
原文：http://www.cnblogs.com/yizhuxiaohua/p/5519638.html