用 O(1) 時間檢測整數(shù) 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;
}
}
};
