算法专项训练系列 - 86

79 阅读1分钟

求最大连续bit数

描述

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

数据范围:数据组数:1≤�≤5 1≤t≤5 ,1≤�≤500000 1≤n≤500000 

进阶:时间复杂度:�(����) O(logn) ,空间复杂度:�(1) O(1) 

输入描述:

输入一个int类型数字

输出描述:

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

示例1

输入:

200

输出:

2

说明:

200的二进制表示是11001000,最多有2个连续的1。  

我的解答

// 思路
coding...

算法专项训练系列 - 87