[leetcode] 201. Bitwise AND of Numbers Range

Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.

For example, given the range [5, 7], you should return 4.

这道题是一道按位操作的题目，求一段数字区间中所有数字按位与的结果，题目难度为Medium。

对于任意位，只要一个数中该位是0则结果中该位就是0，因为是按位与操作。我们再来看连续数据的特点，最大数和最小数的前面n位是相同的（极端情况n=0），例如：780（1100001100）和788（1100010100）前面5位相同，为11000，前5位在进行按位与操作之后是不变的。后面每一位必定都是有0也有1，因而按位与之后为0。所以问题就变成了找相同的前n位，通过移位操作就可以了。具体代码：

class Solution {
public:
    int rangeBitwiseAnd(int m, int n) {
        int i = 0;
        
        while(m != n) {
            i++;
            m >>= 1;
            n >>= 1;
        }
        
        return m << i;
    }
};