O(1)时间检测2的幂次

用 O(1) 时间检测整数 n 是否是 2 的幂次。

 注意事项

O(1) 时间复杂度

样例

n=4，返回 true;

n=5，返回 false.

算法思想：判断(n&(n-1))==0是否成立

因为2的幂次n的二进制只有一位为1，而n-1的二进制则恰好除了n为1的那位为0之外其余位都为1

class Solution {
    /*
     * @param n: An integer
     * @return: True or false
     */
    public boolean checkPowerOf2(int n) {
        // write your code here
        if (n < 1)
            return false;
        else 
            return (n & (n - 1)) == 0;
    }
};