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

Posted 2020-10-22 zslhg903

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

 

样例

n=4，返回 true;

n=5，返回 false.

挑战 

O(1) time

 

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