leetcode-868. 二进制间距刷题笔记（c++）

小灰灰 2023-02-23 10:59 17阅读 0赞

#### 写在前面 ####

*  难度：简单
 *  问题转化：`二进制1计算 + 2个连续1之间距离`

#### 题目详情 ####

给定一个正整数 N，找到并返回 N 的二进制表示中两个连续的 1 之间的最长距离。 
    
    如果没有两个连续的 1，返回 0 。
    
    示例 1：
    
    输入：22
    输出：2
    解释：
    22 的二进制是 0b10110 。
    在 22 的二进制表示中，有三个 1，组成两对连续的 1 。
    第一对连续的 1 中，两个 1 之间的距离为 2 。
    第二对连续的 1 中，两个 1 之间的距离为 1 。
    答案取两个距离之中最大的，也就是 2 。
    示例 2：
    
    输入：5
    输出：2
    解释：
    5 的二进制是 0b101 。
    示例 3：
    
    输入：6
    输出：1
    解释：
    6 的二进制是 0b110 。
    示例 4：
    
    输入：8
    输出：0
    解释：
    8 的二进制是 0b1000 。
    在 8 的二进制表示中没有连续的 1，所以返回 0 。
     
    
    提示：
    
    1 <= N <= 10^9

#### ac代码 ####

class Solution
    {
        
    public:
        int binaryGap(int N)
        {
        
            int inx = 0;
            int ans = 0;
            vector<int> pv;
            while(N)
            {
        
                if(1 == N%2)
                    pv.push_back(inx);
                inx++;
                N /= 2;
            }
            for(int i=1; i<pv.size(); i++)
                ans = max(ans, pv[i]-pv[i-1]);
            return ans;
        }
    };

*  参考文章
    
     *  [LeetCode 868. 二进制间距（C、C++、python）][LeetCode 868. _C_C_python]
     *  [【Leetcode】868. 二进制间距][Leetcode_868.]
        
         *  待学习

[LeetCode 868. _C_C_python]: https://blog.csdn.net/qq_27060423/article/details/84229269
[Leetcode_868.]: https://blog.csdn.net/wez031113/article/details/81059576