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

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

您在真实的面试中是否遇到过这个题？ 

Yes

样例

n=4，返回 true;

n=5，返回 false.

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