1、题目链接:
Leetcode231
2、题解:
利用位运算符&
具体的解释可以看我之前的一篇博客:C语言中的逻辑运算符、位运算符及其应用技巧
3、代码:
class Solution {
public:
bool isPowerOfTwo(int n) {
if(n <= 0) return false; //在此处一定要注意非正数的判断
if((n&(n-1)) == 0)
return true;
return false;
}
};