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