目标
给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。
示例 1：
输入：n = 5
输出：true
解释：5 的二进制表示是：101示例 2：
输入：n = 7
输出：false
解释：7 的二进制表示是：111.示例 3：
输入：n = 11
输出：false
解释：11 的二进制表示是：1011.说明：
- 1 <= n <= 2^31 - 1
思路
判断给定 num 的二进制表示是否是 0、1 交替出现的。
将 num 右移 1 位得到 mask，如果是 0、1 交替出现，那么 (mask & num) == 0 && (mask | num) == (1L << l) - 1，其中 l 是 num 的二进制长度。判断 x 是否全是 1，也可以使用 ((x + 1) & x) == 0。
代码
/**
* @date 2026-02-24 16:40
*/
public class HasAlternatingBits693 {
public boolean hasAlternatingBits_v1(int n) {
int mask = n >> 1;
int or = mask | n;
return (mask & n) == 0 && ((or + 1) & or) == 0;
}
}
性能
