693. Binary Number with Alternat

693. Binary Number with Alternating Bits

[思路]：查看一个整数的二进制是否是0,1交替的；

• 那么先把二进制求出来保存在vector中，然后遍历一遍是否存在相邻为同一数字的情况；结果超出内存限制；

换一种方法：

• 二进制，那么需要使用位运算；将整数与1相与，保存最后一位，然后整数右移，在和1相与，两次相与结果不相同，说明相邻两位不同，那么遍历，最后看n是否为0；

    bool hasAlternatingBits(int n) {
       int d = n&1;
        while ((n&1) == d) {//与1相与
            d = 1-d;  //变换
            n >>= 1;
        }
        return n == 0;
    }