华为机试题86-求最大连续bit数

描述

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

数据范围：数据组数：1≤t≤5 ，1≤n≤500000

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

输入描述：

输入一个int类型数字

输出描述：

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

示例1

输入：

200

输出：

2

说明：

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

---

---

解题思路：

这题比较简单，直接上代码。

#include <stdio.h>
int main()
{
    int arr[5],num,cnt,i,j=0;
    while(scanf("%d",&num)!=EOF)
    {
        cnt=0;i=0;
        while(num>0)
        {
            if(num&0x01)
                i++;
            else
                i=0;
            if(cnt<i)
                cnt=i;
            num>>=1;
        }
        arr[j++]=cnt;
    }
    for(i=0;i<j;i++)
    {
        printf("%d\n",arr[i]);
    }
    return 0;
}