693. Binary Number with Alternating Bits

static int wing=[]()
{
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();

class Solution 
{
public:
    bool hasAlternatingBits(int n) 
    {
        n^=n>>1;
        return (n&(n+1))==0;
    }
};

这里用到了判定一个二进制n，位上全部为1的方法

(n&(n+1))==0