Python刷题:求最大连续bit数(位运算)

世上唯一不能复制的是时间,唯一不能重演的是人生,唯一不劳而获的是年龄。该怎么走,过什么样的生活,全凭自己的选择和努力。人生很贵,请别浪费!与智者为伍,与良善者同行。Python刷题:求最大连续bit数(位运算),希望对大家有帮助,欢迎收藏,转发!站点地址:www.bmabk.com,来源:原文

题目描述

求一个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.bmabk.com/index.php/post/235401.html

(0)
小半的头像小半

相关推荐

极客之音——专业性很强的中文编程技术网站,欢迎收藏到浏览器,订阅我们!