C如何计算长变量中最长连续0序列的长度？

Question

我有一个简单的函数，它计算长变量中有多少个 0，其中是某个正整数值的二进制表示。但是我需要实现一个新功能，它将返回最长的连续 0 序列的长度......

0 计数函数：

int nullSeq(long binn)
{
    int count=0;

    if(binn==0)
        return 1;

    while(binn!=0)
    {
        if ((binn & 1) == 0)
        {
            count++;
        }
        binn=binn >> 1;
    }

    return count;
}

F.e.数字 559。559 的二进制表示是 1000101111。0 计数函数将返回 4。零的最长连续序列应该是 3。直到现在我无意识地使用全零的值作为最长序列。它适用于一些数字。但是我需要实现一个新函数来找到最长的零序列。

Answer 1

您实际上是在计算您找到的 total 个零。找到 0 时需要增加计数器，找到 1 时将计数器设置为 0，并且必须跟踪计数器的最大值。

int nullSeq(long binn)
{
    int count=0, maxcount=0;

    if(binn==0) {
        return 1;
    }

    while(binn!=0) {
        if ((binn & 1) == 0) {
            count++;
            if (count > maxcount) {
                maxcount = count;
            }
        } else {
            count = 0;
        }
        binn=binn >> 1;
    }
    return maxcount;
}