LeetCode每日一题：693. 交替位二进制数

693. 交替位二进制数

a = n ^ n >> 1保证了交替位全是1，通过a & a + 1判断是否全为1

时间复杂度：O(1)

空间复杂度：O(1)

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