整数的位操作：判断一个整数的二进制是否含有至少两个连续的位为1

最新推荐文章于 2021-05-25 12:11:38 发布

小猿猿er

最新推荐文章于 2021-05-25 12:11:38 发布

阅读量1k

点赞数

文章标签：二进制 python教程

本文链接：https://blog.csdn.net/qq_30687757/article/details/88420440

版权

本文介绍了如何通过位操作判断一个整数的二进制是否包含至少两个连续的1。提供了两种Python实现方法，包括遍历位和位移操作的高效方法，并进行了性能对比。此外，还展示了C语言实现的高效版本，进一步讨论了Python与C的性能差异。

摘要由CSDN通过智能技术生成

文章首发于我的技术博客：你可以在上面看到更多的Python教程和python爬虫

碰到一个利用字节位操作解决的问题，如何判断一个整数的二进制是否含有至少两个连续的1.

问题本身并不复杂，利用二进制的未操作即可完成，方法也有多种，不同方法效率也差很多，分别利用Python和C来实现并对比一下。

方法一：从头到尾遍历一遍每一位即可找出是否有连续的1存在

这个方法是最普遍的、第一感觉就能想到的方法，下面我们看一下它的具体实现：

Python代码：

def method_1(n) :                                                                                                               
    last_is_one = False
    this_is_one = False
    while n > 0:
        this_is_one = n % 2 
        if this_is_one and last_is_one:
            return True
        n = n >> 1
        last_is_one = this_is_one
    return False

上面的实现中，对于整数n先做取余运算（n % 2），如果余数为1，则n的最后一位是1，否则