题解 | #求最大连续bit数#

//时间复杂度O(n),空间复杂度O(1)
#include <stdio.h>
int main()
{
    int m=0,i=0,count=0,num=0;
    scanf("%d",&m);
    for(i=0;i<32;i++)
    {
        if((m>>i)&1)
        {
            count++;
		  //num始终保存最大的记录
            num=num>count?num:count;
        }
        else
        {
		  //重新计数
            count=0;
        }
    }
    printf("%d\n",num);
    return 0;
}