Leetcode 201. 数字范围按位与

201. 数字范围按位与

题目

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

示例 1:

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

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

代码

int rangeBitwiseAnd(int m, int n) {
        //无符号数按位与
        //寻找公共前缀
        int i=0;
        while(m!=n){
            m=m>>1;
            n=n>>1;
            ++i;
        }

        return n<<i;
    }

分析

通过例子总结规律，需要明确一个基础：只要某一位存在一个0，那么对应为为0;对一个数+1,就代表当前数某一位后面的数都取反，因此特定区间的数依次进行与运算，就代表着不变的那些位之间与运算。
比如
5：0101
6：0110
7：0111
这个数，相同的是01也就是他们的公共前缀，所以最后的结果是0100