LeetCode 868. 二进制间距（位运算）

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;
    }
};