868. 二进制间距（JavaScript）

给定一个正整数 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 。

---

思路：

首先将输入的数字转换成二进制字符串。

设置保存最大距离的变量 max_distance，初始值为0.

设置保存上一个 1 所在索引的变量 last_one_index，初始值为0.

遍历这个二进制字符串，如果当前字符等于‘1’，就求此字符与上一个 1 的距离，然后求此距离与最大距离的最大值。

/**
 * @param {number} N
 * @return {number}
 */
var binaryGap = function(N) {
  var binary = N.toString(2);
  var max_distance = 0;
  var last_one_index = 0;
  if ( binary.match(/1/g).length < 2 ) {  // /1/g：匹配字符串中的'1'
    return 0;
  }
  for ( var b in binary ) {
    if ( binary[b] === '1' ) {
      max_distance = Math.max(max_distance, b - last_one_index);
      last_one_index = b;
    }
  }
  return max_distance;
};