LeetCode 201 数字范围按位与

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

示例 1: 

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

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

本题关键在于找到两个数字的二进制公共前缀，然后后面的补0。

class Solution:
    def rangeBitwiseAnd(self, m: int, n: int) -> int:
        shift = 0   
        # 找到公共前缀,后面部分补上0
        while m < n:
            m = m >> 1
            n = n >> 1
            shift += 1
        return m << shift