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数

posted @ 2020-12-14 20:01  山上下了雪-bky  阅读(522)  评论(0编辑  收藏  举报