201. 数字范围按位与——lecot

给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。

示例 1:

输入: [5,7]
输出: 4
示例 2:

输入: [0,1]
输出: 0

思路：
1.这道题刚看见时，很容易想到迭代所有的数字进行按位与，但因为次数太多会超时

解题规律：【sss0xxxx,sss1xxxx】,(二进制表示，其中s表示两数的该位相同，x表示两数的该位可同可不同)
那么答案为sss00000
证明：
1.现在考虑到我们按位与的数是连续的，那么sss0xxxx到sss1xxxx之间必有两数 sss01111和sss10000
2.考虑按位与的特点：只要有一个数的某一位是0，则最后结果的这位一定位0.所以sss01111和sss1000按位与得sss00000
3.所以我们要找出所有数的公共前缀sss,而最小数和最大数的公共前缀必是所有数唯一的公共前缀。

代码：

class Solution:
    def rangeBitwiseAnd(self, m: int, n: int) -> int:
        shift = 0   
        # 找到公共前缀
        while m < n:（找公共前缀）
            m = m >> 1
            n = n >> 1
            shift += 1
        return m << shift（公共前缀复位）

例【13，15】为【00001101，00001111】，前缀000011，复位后00001100，答案12.