用 O(1) 时间检测整数 n 是否是 2 的幂次。
n=4，返回 true;
n=5，返回 false.
O(1) 时间复杂度
1 class Solution { 2 /* 3 * @param n: An integer 4 * @return: True or false 5 */ 6 public boolean checkPowerOf2(int n) { 7 return n > 0 && ((n & (n - 1)) == 0); 8 } 9 };
原文：http://www.cnblogs.com/FJH1994/p/5019051.html
