[每日一题] 22. 求最大连续bit数 (位运算)

1. 题目来源

链接：求最大连续bit数
来源：牛客网

2. 题目说明

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

输入: 一个byte型的数字

输出: 无

返回: 对应的二进制数字中1的最大连续数

输入描述：

输入一个byte数字

输出描述：

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

示例1

输入
3
输出
2

3. 题目解析

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

4. 代码展示

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n = 0;
    while (cin >> n) {
        int count = 0, maxCount = 0;
        // n右移32次就变为0
        while (n) {
            // 获取当前位的二进制值
            if (n & 1) {
                // 如果1的值连续，计数累加，并且更新最大计数
                ++count;
                maxCount = max(count, maxCount);
            }
            else {
                // 如果1的值不连续，重新累加
                count = 0;
            }
            // 右移一次，获取下一位二进制值
            n = n >> 1;
        }
        cout << maxCount << endl;
    }
    return 0;
}