693 交替位二进制数（位运算）

1. 问题描述：

给定一个正整数，检查它的二进制表示是否总是 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 <= 2 ^ 31 - 1
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-number-with-alternating-bits

2. 思路分析：

分析题目可以知道本质上是让我们判断n的二进制表示中是否存在相邻两个数字是相同的，判断相邻两位二进制位是否相同可以使用位运算的右移操作，x >> i表示x的二进制表示右移i位的结果，在循环中判断n的二进制表示的相邻两位数字是否相同即可。

3. 代码如下：

class Solution:
    def hasAlternatingBits(self, n: int) -> bool:
        i = 0
        while 1 << i <= n:
            # a为右移i位之后的最后一位数
            a = n >> i & 1
            # a为右移(i + 1)位之后的最后一位数
            b = n >> (i + 1) & 1
            if a == b: return False
            i += 1
        return True