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

代码：

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