题目

给定一个正整数，检查它的二进制表示是否总是 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

具体代码

模拟法

class Solution:
    def hasAlternatingBits(self, n: int) -> bool:
        prev = (n & 1) ^ 1
        while n != 0:
            curr = n & 1
            if curr ^ prev == 0:
                return False
            prev = curr
            n = n >> 1
        return True

计算法

class Solution:
    def hasAlternatingBits(self, n: int) -> bool:
        # 1. 错位异或：如果是交替的，xor_result 应该是全 1 (如 11111)
        xor_result = n ^ (n >> 1)
        
        # 2. 检查 xor_result 是否全为 1
        # 全 1 的数 (x) 满足性质: x & (x + 1) == 0
        return (xor_result & (xor_result + 1)) == 0