标签:
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