标签：二进制 int 复杂度 len break 牛客 连续 HJ86 机试

描述

求一个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数#_牛客博客

标签：二进制,int,复杂度,len,break,牛客,连续,HJ86,机试
来源： https://blog.csdn.net/The_friends/article/details/123609209

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。