public class Test {public static void main(String[] args) {int num = 10;if (0 == (num & (num - 1))) {//使用與運算判斷一個數是否是2的冪次方 System.out.println("success");}else {System.out.println("error");}} }

解釋：

將2的冪次方寫成二進制形式后，很容易就會發現有一個特點：二進制中只有一個1，并且1后面跟了n個0； 因此問題可以轉化為判斷1后面是否跟了n個0就可以了。

??????? 如果將這個數減去1后會發現，僅有的那個1會變為0，而原來的那n個0會變為1；因此將原來的數與去減去1后的數字進行與運算后會發現為零。

?????? 最快速的方法：

????? (number & number - 1) == 0

????? 原因：因為2的N次方換算是二進制為10……0這樣的形式(0除外)。與上自己-1的位數，這們得到結果為0。例如。8的二進制為1000；8-1=7，7的二進制為111。兩者相與的結果為0。計算如下：
???????? 1000
???? &?0111
????????-------
??????? 0000

?

參考自：

http://blog.csdn.net/hackbuteer1/article/details/6681157

總結

以上是生活随笔為你收集整理的快速判断一个数是否是2的幂次方的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。