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

文章首发于我的技术博客：你可以在上面看到更多的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，否则