868. 二进制间距(C++)

给定一个正整数 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
• 【思路】每次左移1位，和1按位与，检测该位是否为1；然后记录1的位置，和下一个1所在的位置相减，得距离，再取最大距离即可。

• class Solution {
  public:
     int binaryGap(int N) {
  	int temp = 0;
  	int ret = 0;
  	int i = 0;
  	int lastindex = -1;//记录上次1的位置
  	int len = 0;
  	while (N > temp)//每左移一位，遇到0就temp加1，和N比较，如果大于N则说明再往右没有1了，跳出循环
  	{
  		if (N & (1 << i))
  		{
  			if (lastindex == -1)//遇到第一个1，只记录这个1的位置
  			{
  				ret = 0;
  				lastindex = i;
  			}
  			else
  			{		
  				len = i - lastindex;//上次1的位置和这次1的位置差值为距离
  				ret = ret > len ? ret : len;//若本次距离大，则赋值给ret
                  lastindex = i;	
  			}			
  		}
  		else
  		{
  			temp += (1 << i);
  		}
  		i++;		
  	}
  	return ret;
  }
  };