01交替位二进制数

原题在这里:

概述：

　　给一个数字，问这个数字的二进制表达式是否01交替

没有算法，直接二进制处理比较就行。

class Solution
{
public:
    bool hasAlternatingBits(int n)
    {
        int x = n & 1;
        while (n)
        {
            if ((n & 1) != x)
                break;
            x ^= 1;
            n >>= 1;
        }
        return n == 0;
    }
};

 

【Over】