首页 > 代码库 > 判断一个整数是否是2的n次方
判断一个整数是否是2的n次方
参考：http://bbs.csdn.net/topics/370058619
如题，如何判断一个整数是否是2的N次方，我能想到的方法有两个
1.一直除2，看最后是否等于1.（最笨的方法）
2.转换成2进制，看是否是这个样子的：1,10,100,1000,10000，就是除了最高位是1，其他都是0，或者说只有一个1.
3.当我还在为我能想到第二个方法而沾沾自喜的时候，我看到了下面这种更巧妙的方法
以4(100) 7(0111) 8(1000)为例4 & 3 --> 100 & 011 = 07 & 6 --> 0111 & 0110 != 08 & 7 --> 1000 & 0111 = 0即 如果 m & (m - 1) == 0，则m是2的n次方。
public static boolean fun(int i){ return (i > 0) && ((i & (i - 1)) == 0); }
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。