用 O(1) 时间检测整数 n 是否是 2 的幂次。
样例
Example 1:
Input: 4
Output: true
Example 2:
Input: 5
Output: 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 <= 0)
return false;
int ret = n & (n -1);
//cout<<ret<<endl;
return (ret == 0);
}
};