LintCode O(1)检测2的幂次

O(1)检测2的幂次

用 O(1) 时间检测整数 n 是否是 2 的幂次。
样例
n=4，返回 true;
n=5，返回 false.
注意
O(1) 时间复杂度

solution: 在$O(1)$时间内判断一个整数是否为2的幂次，只能使用位操作。因为2的幂次数其二进制表示中1的个数只有一个而其他的数则没有这情况。而2的幂次减1除了那位为0其他位为1。
例如：
2 = $(10)_{2}$ —-> 1 = $(01)_{2}$
4 = $(100)_{2}$ —-> 3 = $(011)_{2}$
8 = $(1000)_{2}$ —-> 7 = $(0111)_{2}$
code :

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