判断一个整数是否是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     = 0
7 & 6 --> 0111 & 0110  != 0
8 & 7 --> 1000 & 0111   = 0

即 如果 m & (m - 1) == 0,则m是2的n次方。

  

 public static boolean fun(int i){
     return (i > 0) && ((i & (i - 1)) == 0);
 }

  

posted @ 2014-08-19 22:31  范海涛  阅读(...)  评论(...编辑  收藏