class Solution
{
public:
    bool hasAlternatingBits(int n)
    {
        while (n > 0)
        {
            //先获取二进制的最后一位
            int last = n % 2;
            n /= 2;
            //如果二进制最后一位和它的前一位相等
            if (last == n % 2)
            {
                return false; //出现相邻的位不相等
            }
            //若循环未终止，依次类推
        }
        return true;
    }
};