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;
};
查看3道真题和解析