[codility]Binary-gap

AI记忆

于 2013-11-28 20:53:38 发布

阅读量2.7k

点赞数

分类专栏： codility 面试编程训练

本文链接：https://blog.youkuaiyun.com/sunbaigui/article/details/17011897

版权

面试编程训练同时被 2 个专栏收录

93 篇文章

订阅专栏

codility

39 篇文章

订阅专栏

本文介绍了一种使用C++遍历整数N的二进制表示，并记录最大0位序列长度的方法。通过从低位到高位遍历，当遇到1时更新最大长度，适用于寻找特定模式或解决算法问题。

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

// you can also use includes, for example:
// #include <algorithm>
int solution(int N) {
    // write your code in C++98
    //...traverse the binary representation from low digit to high,
    //keep record of maxLen
    int maxLen = 0;
    bool bRightOne = false;
    int curLen = 0;
    while(N)
    {
        int curDigit = N%2;
        N /= 2;
        if(curDigit == 1)
        {
            if(!bRightOne) bRightOne = true;
            else maxLen = max(maxLen, curLen);
            curLen = 0;
        }
        else curLen++;
    }
    //...return result
    return maxLen;
}