在Python中以n的二进制形式查找最长连续运行1的程序
假设我们有一个非负值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