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<<i)) != 0)indexOfOne[idx++] = i;}int maxGap = 0, curGap, prevOneIndex;for (int i = 0; i < 31; ++i){curGap = indexOfOne[i+1]-indexOfOne[i];if(maxGap < curGap)maxGap = curGap;}return maxGap;}
};