leetcode -- 201.数字范围按位与

第一眼看到这个题目的时候，简短、精炼，它考察了我们平时不怎么关注的二进制知识。计算机的位运算，要将我们生活中使用的十进制数转化位二进制数，这样子计算机才能进行位运算。
就拿输入[5,7]作为例子：
5的二进制数为0101
6的二进制数为0110
7的二进制数为0111
因此5、6、7相与的结果为0100，再由二进制结果转化为十进制即为4。
综上所述，由此个例我们可以将题目转化为求这些数字的公共端，即大家都为1的位置。具体的数学推导请大家到leetcode官方查看。
我们来看看代码：

class Solution {
    public int rangeBitwiseAnd(int m, int n) {
        // 定义起始位移
        int shift = 0;
        // 使用移位的方式获得公共端
        while(m < n){
            m >>= 1;
            n >>= 1;
            shift++;
        }
        return m << shift;
    }
}