【牛客网 - 华为机试 - HJ86 求最大连续bit数】

描述

求一个int类型数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1

数据范围：数据组数：

进阶：时间复杂度：O(logn)\O(logn) ，空间复杂度：O(1)\O(1)

输入描述：

输入一个int类型数字

输出描述：

输出转成二进制之后连续1的个数

思路：

step1:输入一个int型整数，并转为二进制数；

step2:将二进制数转换为字符串形式；

step3:对a的长度逐一遍历；从大到小开始对字符'1'相乘，如果在b中，直接打印并且break

代码如下：

while True:
    try:
        a = bin(int(input()))
        b = str(a)
        for i in range(len(a)):
            if '1' * (len(a) - i) in b:
                print(len(a) - i)
                break 
    except:
        break

题解 | #求最大连续bit数#_牛客博客