leetcode--693. 交替位二进制数

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

• 示例：

输入：n = 5
输出：true
解释：5 的二进制表示是：101.
# 示例 2
输入：n = 7
输出：false
解释：7 的二进制表示是：111.
# 示例 3
输入：n = 11
输出：false
解释：11 的二进制表示是：1011.

• 提示：
  1 <= n <= 231 - 1

• 思路：

定义一个bool型变量存储正确或错误
用format函数取出二进制的值
循环判断前一个值是否和后一个值相等
若相等则将bool值设置为False
返回结果

• 解法一：

class Solution:
    def hasAlternatingBits(self, n: int) -> bool:
        res_bool = True
        binary = format(n, 'b')
        for i in range(len(binary) - 1):
            if binary[i] == binary[i + 1]:
                res_bool = False
        return res_bool

• 思路：

用bin函数获取二进制
循环判断若偶数都不为1则返回False
若基数都不为0返回False
否则返回True

• 解法二：

class Solution:
    def hasAlternatingBits(self, n: int) -> bool:
            str = bin(n)[2:]
            for i in range(len(str)):
                if i % 2 == 0 and str[i] != '1':
                    return False
                elif i % 2 == 1 and str[i] != '0':
                    return False
            return True

• 思路：

^ 为异或，同为0，异为1
>>为左移运算符
& 为与运算，0 & 0 = 0|1 & 1 = 1|1 & 0 = 0|0 & 1 = 0
n的原码 异或 n原码左移一位
返回 异或结果 与 异或结果+1 是否为0
异或结果 与 异或结果+1 为0则为True
异或结果 与 异或结果+1 不为0则为False

• 解法三–二进制：

class Solution:
    def hasAlternatingBits(self, n: int) -> bool:
        t = n ^ (n >> 1)
        return t & (t + 1) == 0

• 扩展：
  二进制转化见链接: python–整型和二进制转化.

---

1. 来源：力扣（LeetCode）
   链接：https://leetcode-cn.com/problems/binary-number-with-alternating-bits/ ↩︎