leetcode201. 数字范围按位与

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

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

就是找m和n的二进制公共前缀：

class Solution:
    def rangeBitwiseAnd(self, m: int, n: int) -> int:
        # n&(n-1)会把最后一个1后面所有位都置为0,有点类似找m和n二进制的公共前缀
        count = 0  # 记录右移的次数
        while m != n:  # 直到m和n相同
            m >>= 1
            n >>= 1
            count += 1
        return m<<count

简单点：

class Solution:
    def rangeBitwiseAnd(self, m: int, n: int) -> int:
        # n&(n-1)会把最后一个1后面所有位都置为0,有点类似找m和n二进制的公共前缀
        while n > m:  # 直到m大于等于n
            n &= (n-1)
        return n