Python中的二进制差距
假设我们有一个正整数N，我们必须在N的二进制表示形式中找到两个连续的1之间的最长距离。如果没有两个连续的1，则返回0。
因此，如果输入像22，则输出将为2，因为二进制数22中的22是10110。在二进制表示22中有3个，以及两个连续的1对。第一对连续的1的距离为2，第二对连续的1的距离为1。答案将是这两个距离中的最大值，即2。
为了解决这个问题，我们将遵循以下步骤-
K：=列出N的二进制表示的位的列表
最大：=0，C：=0，S：=0
标志：=False
对于0到K大小的i，执行
S：=我
如果Max<abs(SC)，则
C：=S
最大值：=|SC|
C：=我
标志：=真
如果K[i]为'1'并且C为0并且Flag为False，则
否则，当K[i]为“1”并标记时，则
返回最大值
让我们看下面的实现以更好地理解-
示例
class Solution:
def binaryGap(self, N):
B = bin(N).replace('0b','')
K = str(B)
K = list(K)
Max = 0
C = 0
S =0
Flag =False
for i in range(len(K)):
if K[i] is '1' and C is 0 and Flag is False:
C=i
Flag = True
elif K[i] is '1' and Flag:
S=i
if Max<abs(S-C):
Max = abs(S-C)
C=S
return Max
ob = Solution()print(ob.binaryGap(22))输入值
22
输出结果
2