本文共 578 字，大约阅读时间需要 1 分钟。

1. 解题

给定一个正整数 N，找到并返回 N 的二进制表示中两个连续的 1 之间的最长距离。

如果没有两个连续的 1，返回 0 。

输入：22输出：2解释：22 的二进制是 0b10110 。在 22 的二进制表示中，有三个 1，组成两对连续的 1 。第一对连续的 1 中，两个 1 之间的距离为 2 。第二对连续的 1 中，两个 1 之间的距离为 1 。答案取两个距离之中最大的，也就是 2 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-gap著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

• 数字 N 和（1<<i）&操作，获取为1的二进制位，存在数组里
• 遍历数组，求 $max（A[i+1]-A[i]）$

class Solution {
   public:    int binaryGap(int N) {
           int indexOfOne[32] = {
   0}, idx = 0;        for (int i = 0; i < 32; ++i)        {
           	if((N & (1<

转载地址：https://michael.blog.csdn.net/article/details/101164748 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！