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

链接：https://www.lintcode.com/problem/o1-check-power-of-2/description

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

O(1) 时间复杂度

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

样例

n=4，返回 true;

n=5，返回 false.

挑战

O(1) time

 

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