在Python中以n的二进制形式查找最长连续运行1的程序

• Z时代
• 2024-01-10
• 分类：综合

假设我们有一个非负值 n，我们必须在其二进制表示中找到最长的连续 1 的长度。

所以，如果输入像n = 1469，那么输出就会是4，因为156的二进制表示是“10110111101”，所以有四个连续的1

示例

让我们看看以下实现以获得更好的理解 -

def solve(n):
   count = 0
   while n != 0:
      n = n & (n << 1)
      count = count + 1
   return count
n = 1469
print(solve(n))

输入

1469

4

以上是 在Python中以n的二进制形式查找最长连续运行1的程序 的全部内容， 来源链接： utcz.com/z/343677.html