Python刷题：求最大连续bit数（位运算）

题目描述

求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1。

解题代码

bit_num = 0b101110
k = 0
while bit_num != 0:
    bit_num &= (bit_num << 1)
    k += 1

print(k)  # 输出：3

总结

上面的算法是在网站题目下方的“讨论”区中看到的非常厉害的一个算法，题目本身其实很简单，可以很容易解出来，但是就效率而言，上面的算法效率无疑是很好的，可以参考下。

题目及解题算法来自：求最大连续bit数