求最大连续bit数

题目

描述

功能: 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1
输入: 一个byte型的数字
输出: 无
返回: 对应的二进制数字中1的最大连续数

输入

输入一个byte数字

输出

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

样例输入

3

样例输出

2

思路

1. 右移
2. 找连续的
3. 判断是否为最长

代码

#include <iostream>

using namespace std;
int main()
{
    int num,counter=0,maxNum=0;
    cin>>num;
    if(num < 0 || num > 255)
    {
        return -1;
    }
    while(num!=0)
    {
        if(num%2==1)//最后一位
        {
            counter++;//计数
            if(counter>maxNum)//找最大
            {
                maxNum=counter;
            }
        }
        else
        {
            counter=0;
        }
        num=num>>1;//右移
    }
    cout<<maxNum<<endl;
    return 0;
}