leecode第二百三十一题（2的幂）

佚名 6年前 (2019-04-17) 随笔 475人围观抢沙发百度已收录

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

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