LeetCode 每日一题：868. 二进制间距

最新推荐文章于 2023-04-08 10:11:57 发布

原创最新推荐文章于 2023-04-08 10:11:57 发布 · 317 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #leetcode #面试 #每日一题

每日一题专栏收录该内容

144 篇文章

订阅专栏

这篇博客介绍了一个C++程序，用于计算一个整数在二进制表示中最大的连续1的长度。通过遍历二进制位，程序能够找到并返回最大连续1的间隔。这个算法适用于计算机科学中的位操作和二进制数据处理。

868. 二进制间距

// shiran
#include <bits/stdc++.h>
using namespace std;

#define rep(i, a, n) for (int i = a; i < n; i++)
#define per(i, n, a) for (int i = n - 1; i >= a; i--)
#define sz(x) (int)size(x)
#define fi first
#define se second
#define all(x) x.begin(), x.end()
#define pb push_back
typedef long long ll;
typedef pair<int, int> PII;
const int mod = 1000000007;
const int N = 110;
int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};

class Solution
{
public:
    int binaryGap(int n)
    {
        int maxn = 0;
        per(i, 32, 0)
        {
            if (n >> i & 1)
            {
                int j = i - 1;
                while (j >= 0 && (n >> j & 1) == 0)
                    j--;
                if (j >= 0)
                    maxn = max(maxn, i - j);
                i = j + 1;
            }
        }
        return maxn;
    }
};