【LeetCode】第693题——交替位二进制数（难度：简单）

题目描述

给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。

1. 示例 1：
   输入：n = 5
   输出：true
   解释：5 的二进制表示是：101

2. 示例 2：
   输入：n = 7
   输出：false
   解释：7 的二进制表示是：111.

3. 示例 3：
   输入：n = 11
   输出：false
   解释：11 的二进制表示是：1011.

4. 示例 4：
   输入：n = 10
   输出：true
   解释：10 的二进制表示是：1010.

5. 示例 5：
   输入：n = 3
   输出：false

提示：1 <= n <= 2³¹ - 1

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-number-with-alternating-bits
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

取二进制的末位并不断向右移位，如果本次和上次的末位是相同