Posted on 2012-06-16 22:26
steven.cui 閱讀(646)
評論(0) 編輯 收藏 所屬分類:
java
判斷一個數是否是2的n次冪
類似這樣的數字
1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024 …
if ((n & -n) == n)
…
1 public class Is2Power {
2 public static void main(String[] args) {
3 for (int i = 0;i <= 1024; i++) {
4 if ((i & -i) == i)
5 System.out.println(Integer.toBinaryString(i) + ", " + Integer.toBinaryString(-i) + " " + i);
6 }
7 }
8 }