持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第5天，点击查看活动详情
现在前端很多岗位面试需要有一定的算法基础，或者说经常刷算法的会优先考虑。
因此每天刷刷LeetCode非常有必要
在这之前我也刷过一些算法题，也希望以后也坚持刷，跟某掘友一样，我也想刷穿 LeetCode
一、题目描述
给定一个正整数 n，找到并返回 n 的二进制表示中两个 相邻 1 之间的 最长距离 。如果不存在两个相邻的 1，返回 0 。
如果只有 0 将两个 1 分隔开（可能不存在 0 ），则认为这两个 1 彼此 相邻 。两个 1 之间的距离是它们的二进制表示中位置的绝对差。例如，"1001" 中的两个 1 的距离为 3 。
示例 1：
输入：n = 22 输出：2 解释：22 的二进制是 "10110" 。 在 22 的二进制表示中，有三个 1，组成两对相邻的 1 。 第一对相邻的 1 中，两个 1 之间的距离为 2 。 第二对相邻的 1 中，两个 1 之间的距离为 1 。 答案取两个距离之中最大的，也就是 2 。
示例 2：
输入：n = 8 输出：0 解释：8 的二进制是 "1000" 。 在 8 的二进制表示中没有相邻的两个 1，所以返回 0 。
示例 3：
输入：n = 5 输出：2 解释：5 的二进制是 "101" 。
二、思路分析
- 先转成二进制字符串
- 获取第一个 1 和最后一个 1 的位置
- 如果两个重合，证明只有一个 1 或者没有 1，长度为 0
- 然后以第一个 1 和最后一个 1 为起始结束点，遍历中间的值，遇到 1 的时候跟上一个 1 计算长度即可
三、代码实现
/**
* @param {number} n
* @return {number}
*/
var binaryGap = function(n) {
const str = n.toString(2)
const start = str.indexOf('1')
const end = str.lastIndexOf('1')
if (start === end) return 0
let last = start
let max = 0
for (let i = start + 1;i <= end;i++) {
if (str[i]=== '1') {
max = Math.max(max, i - last)
last = i
}
}
return max
};
四、总结
以上就是本道题的所有内容了，本系列会持续更，欢迎点赞、关注、收藏，另外如有其他的问题，欢迎下方留言给我，我会第一时间回复你，感谢~
