leecode第二百三十一题(2的幂)

时间:2023-03-09 19:33:19
leecode第二百三十一题(2的幂)

leecode第二百三十一题(2的幂)

class Solution {
public:
bool isPowerOfTwo(int n) {
bool is_flag=false; while(n!=)
{
if(n&==)//如果为1,看是不是第一个1
{
if(is_flag)//如果已经不是第一个1了,直接返回false
return false;
else
is_flag=!is_flag;
}
n=n>>;
}
return is_flag;
}
};

分析:

还是比较好想出来的。