leetcode: Bitwise AND of Numbers Range

找出m到n各个数按位与的结果。

从十进制的角度看m到n貌似比较复杂，但是从二进制的角度来看这个问题就比较简单了。

从m和n的二进制表示中肯定包含相同的若干高位，其余的低位不能保证相同。我们知道AND中只要出现了0，那么结果就一定为0。因而相同的高位部分对于m到n所有的数都是相同的，其余不同的位AND之后肯定结果都为0.那么我们只需不断的右移m和n直到二者相同（找出公共高位），即可

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