1.题目
给定一个正整数 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 <= n <= 109
2.解析
这个方法的作用是找到给定整数n的二进制表示中连续的"1"之间的最大间隔。如果整数只包含一个"1"，则返回0；否则，返回最大间隔。
首先，将整数n转换为二进制字符串，然后使用切片[2:]去掉前两个字符('0b')，得到纯二进制字符串s。
然后，初始化一个空列表ls，用于存储二进制表示中所有"1"的索引位置。
统计二进制字符串s中"1"的数量，如果数量小于等于1，则意味着在二进制表示中只有一个"1"，因此返回0。
如果二进制字符串s中"1"的数量大于1，使用列表推导式找到二进制字符串s中所有"1"的索引位置，并将它们存储在列表ls中。
初始化变量max_d为0，用于存储最大间隔。遍历列表ls中的所有元素，计算当前元素和下一个元素之间的间隔，并存储在变量d中。如果当前间隔d大于之前的最大间隔max_d，则更新max_d为当前间隔。否则，保持不变。
最后，返回最大间隔作为结果。
3.python代码
python
class Solution:
def binaryGap(self, n: int) -> int:
s=bin(n)[2:]
ls=[]
if s.count("1")<=1:
return 0
else:
ls=[i for i in range(len(s)) if s[i]=="1"]
max_d=0
for i in range(len(ls)-1):
d=ls[i + 1] - ls[i]
max_d=d if d>max_d else max_d
return max_d4.运行结果
