题目:
给定一个正整数 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" 。
代码:
class Solution:
def binaryGap(self, n: int) -> int:
a=[]
while n:#先把整数转为二进制
a.append(n%2)
n//=2
if a.count(1) in [0,1]:#如果1的个数为0或1说明没有距离
return 0
b=[]
for i in range(len(a)):#存储1出现的位置
if a[i]==1:
b.append(i)
ans=0
for i in range(len(b)-1):
ans=max(ans,abs(b[i]-b[i+1]))#取两个相邻1之间的最大距离
return ans