693. Binary Number with Alternating Bits.md

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

//    000101010
//  ^ 000001010
//  = 000100000