判断一个整数是否是2的N次方

Posted 2020-07-10

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;
    }
}