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

  • 题目:
    给定一个正整数,检查它的二进制表示是否总是 0、1 交替出现:换句话说,就是二进制表示中相邻两位的数字永不相同。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/ ↩︎

你可能感兴趣的:(python,leetcode,字典树,python)