找出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;
}
}