您的位置：首页 > 其它

判断一个数是否是2^N次方

2016-02-25 18:41 288 查看
要求不能使用 循环。。。

题解：首先我们知道2的N次方 这个数 的二进制 肯定是10000....这种形式，而且只带一个1，低位全是0，那么我们就可以用这个数减去1，得到的二进制是011111...

再将他俩取逻辑与 得到的结果必定是0，所以用X&(X-1)是否为0 来判断。。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航