题目：
给定一个正整数 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
分析：
这道题就是二进制操作，N为32为整形，很简单，所以一共要向右移动32次，每移动一次cnt++，遇到1后cnt重置为零，找到最大cnt，也就是间距，代码如下：
代码：
class Solution {
public:
int binaryGap(int N) {
int ret = 0, cnt = 0, st = 0;
while(st < 32){
cnt++;
if(N & 1){
N >>= 1;
st++;
while((N & 1) == 0) {
N>>=1;
cnt++;
st++;
if(st == 32){
return ret;
}
};
ret = max(ret, cnt);
}
else{
st++;
N >>= 1;
}
cnt = 0;
}
return ret;
}
};