判斷一個整數是否是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);
 }