码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2016-05-23 14:54:44      阅读:156      评论:0      收藏:0      [点我收藏+]

标签:

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

 

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

标签:

原文地址:http://www.cnblogs.com/yizhuxiaohua/p/5519638.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!