牛客-华为机试-简单-位运算-HJ86求最大连续bit数-C++

描述

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

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

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

输入描述：

输入一个int类型数字

输出描述：

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

代码

#include<iostream>
using namespace std;
int main(){
    int n;
    while(cin>>n){
        int tmp=0,maxlen=0;
        while(n!=0){
            if(n%2==1){
                tmp++;
                maxlen=maxlen>tmp?maxlen:tmp;
            }
            else tmp=0;
            n/=2;
        }
        cout<<maxlen<<endl;
    }
    return 0;
}