201. 数字范围按位与

给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。
示例 1: 
输入: [5,7]
输出: 4
示例 2:
输入: [0,1]
输出: 0

解题思路

多个数按位与的过程中，只要有某一位出现了0，那么最终结果的这个位处的数一定为0。
在[m, n]这些数里，加1改变的位数是从低到高的，即先改变低位，再改变高位。所以只需要比较最大的数n和最小的数m中从最高位开始完全相同的位，这就说明在递增的过程中+1的操作永远没有改变过这些位。而其余改变过的必定是0->1或者1->0，既然出现了0，那么该位的结果就一定是0。

class Solution(object):
    def rangeBitwiseAnd(self, m, n):
        """只要在某一位出现过一个0，那么该位实在为0,
        对于m和n，找到他们从最高位开始完全相同的位，就是我们需要的结果．
        这也不难理解，m和n假如在最高位到x位之间的二进制位完全相同，
        这就说明在递增的过程中+1的操作永远没有改变过这些位，
        而相反第x-1到最后一位都至少改变过一次，而改变一定是0->1或者1->0，
        就是说在着m-n+1个操作数中至少有一个的第i位（i>=0 && i<=x-1）为0
        """
        if m==0:
            return 0 
        offset = 0 
        while m!=n:
            m >>= 1
            n >>= 1
            offset += 1 

        return n << offset