binary-number-with-alternating-bits.cpp

//Runtime: 3 ms
class Solution {
public:
    bool hasAlternatingBits(int n) {
        int c = n % 2;
        n /= 2;

        while (n > 0)
        {
            if (c == n % 2)
                return 0;

            c = n % 2;
            n /= 2;
        }
        return 1;
    }
};