牛客网||求最大连续bit数

半夏丶ExAg3r

于 2020-12-04 20:16:01 发布

阅读量189

点赞数

CC 4.0 BY-SA版权

分类专栏：算法刷题

本文链接：https://blog.youkuaiyun.com/HuiDiExAg/article/details/110672118

算法刷题专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种通过位运算来寻找整数中最大连续1的比特位数的方法。使用C++实现，通过循环和位操作高效地解决了问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目ID：36910求最大连续bit数
链接：https://www.nowcoder.com/practice/4b1658fd8ffffb4217bc3b7e85a38cfaf2?tpId=37&&tqId=21309&rp=1&ru=/activity/oj&qru=/ta/huawei/question-ranking

【题目解析】：

这道题考察位运算

【解题思路】：

根据位运算，获取每一位的二进制值。获取第i位的值： (n >> i) & 1。如果1连续，则计数累加，如果不连续，则从0开始计数。

#include <iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        int maxcount=0,count=0;
        while(n)//32位依次比较
        {
        if(n&1)
        {
            ++count;
            maxcount = max(count,maxcount);
        }
        else
        {
            count = 0;//如果出现0，则将计数器的值重新赋值0
        }
        n>>=1;//向右移动一位继续判断
        }
        cout<<maxcount<<endl;
    }
    return 0;
}