承接【网站建设、量身定做管理软件及小型应用软件开发】，专业软件设计师为您服务。（本人现住地：武汉）联系方式：（QQ）280318792 电话：13477007785

twzheng's cppblog

『站在风口浪尖紧握住鼠标旋转！』

:: 管理 ::

128 随笔 :: 74 文章 :: 233 评论 :: 0 Trackbacks

判断一个数是否为2的N次方
n&(n-1)==0

posted on 2007-03-26 14:11 谭文政阅读(659) 评论(2) 编辑收藏引用所属分类: 基础知识

# re: 判断一个数是否为2的N次方 2007-04-16 18:35 anthony

其实就是根据二进制的原理，将数转换为二进制后，如果是2的N次方，则其最高位为“1”，后面的都为“0”，而n－1即为除高位外全为“0”，利用了在计算机内的数全是2进制，所以利用与关系，呵呵，不错回复更多评论

# re: 判断一个数是否为2的N次方 2008-08-29 13:50 rrrrrrrrr

大错特错回复更多评论

标题

姓名

主页


验证码	*

内容(提交失败后,可以通过“恢复上次提交”恢复刚刚提交的内容)

Remember Me?

[使用Ctrl+Enter键可以直接提交]