VB.net 2010 视频教程 VB.net 2010 视频教程 python基础视频教程
SQL Server 2008 视频教程 c#入门经典教程 Visual Basic从门到精通视频教程
当前位置:
首页 > temp > python入门教程 >
  • 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数
出处:
https://www.cnblogs.com/guyuyun/p/14135350.html


相关教程