如何解决Python:在整数的二进制表示形式中找到最长的二进制间隙
您的实现将整数转换为以2为底的字符串,然后访问字符串中的每个字符。相反,您可以使用<<
和来访问整数中的每个位&
。这样做将避免访问每个位两次(首先将其转换为字符串,然后检查结果字符串中是否为“
1”)。它还将避免为该字符串分配内存,然后为您检查的每个子字符串分配内存。
您可以通过访问1 << 0,1 << 1,…,1 <<(x.bit_length)来检查整数的每个位。
例如:
def max_gap(x):
max_gap_length = 0
current_gap_length = 0
for i in range(x.bit_length()):
if x & (1 << i):
# Set, any gap is over.
if current_gap_length > max_gap_length:
max_gap_length = current_gap_length
current_gap_length = 0
else:
# Not set, the gap widens.
current_gap_length += 1
# Gap might end at the end.
if current_gap_length > max_gap_length:
max_gap_length = current_gap_length
return max_gap_length
解决方法
我想知道我的实施是否有效。我试图使用python找到最简单和低复杂度的解决方案。
def count_gap(x):
"""
Perform Find the longest sequence of zeros between ones "gap" in binary representation of an integer
Parameters
----------
x : int
input integer value
Returns
----------
max_gap : int
the maximum gap length
"""
try:
# Convert int to binary
b = "{0:b}".format(x)
# Iterate from right to lift
# Start detecting gaps after fist "one"
for i,j in enumerate(b[::-1]):
if int(j) == 1:
max_gap = max([len(i) for i in b[::-1][i:].split('1') if i])
break
except ValueError:
print("Oops! no gap found")
max_gap = 0
return max_gap
让我知道你的意见。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。