给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。
示例 1：
输入：n = 5 输出：true 解释：5 的二进制表示是：101
示例 2：
输入：n = 7 输出：false 解释：7 的二进制表示是：111.
示例 3：
输入：n = 11 输出：false 解释：11 的二进制表示是：1011.
示例 4：
输入：n = 10 输出：true 解释：10 的二进制表示是：1010.
示例 5：
输入：n = 3 输出：false
提示：
1 <= n <= 231 - 1
假设 01 交替出现，那么我们可以通过错位异或将尾部全部转为 1，加 1 可以得到 2 的幂次的一个数 n（n 中只有一个位是 1），接着利用 n & (n - 1) 可以消除最后一位的 1。
此时判断是否为 0，若是，说明假设成立，是 01 交替串。
class Solution:
def hasAlternatingBits(self, n: int) -> bool:
n = (n ^ (n >> 1)) + 1
return (n & (n - 1)) == 0class Solution {
public boolean hasAlternatingBits(int n) {
n = (n ^ (n >> 1)) + 1;
return (n & (n - 1)) == 0;
}
}class Solution {
public:
bool hasAlternatingBits(int n) {
n ^= (n >> 1);
return (n & ((long) n + 1)) == 0;
}
};