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

用 O(1) 时间检测整数 n 是否是 2 的幂次。
注意事项
O(1) 时间复杂度
您在真实的面试中是否遇到过这个题?
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(n<=0){
            return false;
        }
        if((n&(n-1))==0){
            return true;
        }
        else
        {
            return false;
        }
    }
};

推荐阅读更多精彩内容