首页 > 代码库 > 判断一个数是否是2的方幂
判断一个数是否是2的方幂
分析：
2的方幂的二进制表达是一种有规律的数，如：2 = 10,4 = 100, 8 = 1000，等等，也就是说它的二进制表示中只有最高位为1，其余的为0，那么想想，如果把这个数减一的话其二进制就变成了又一个有规律的数，如：2-1=01,4-1=011,8-1=0111，看看，把减一的结果与它们本身想与，是不是为0了。好了，结果出来了。
if(n>0&&(n&(n-1))==0)
n是2的方幂
2的方幂的二进制表达是一种有规律的数，如：2 = 10,4 = 100, 8 = 1000，等等，也就是说它的二进制表示中只有最高位为1，其余的为0，那么想想，如果把这个数减一的话其二进制就变成了又一个有规律的数，如：2-1=01,4-1=011,8-1=0111，看看，把减一的结果与它们本身想与，是不是为0了。好了，结果出来了。
if(n>0&&(n&(n-1))==0)
n是2的方幂
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。