201. Bitwise AND of Numbers Range

201. Bitwise AND of Numbers Range

题目要求很简单，就是给定整数范围，求所有位与后的结果例如

5-7：

110

101

110

位与之后为100即4

再举个例子：

26-30:

11010　　

11011　　

11100

11101　　

11110

不难看出，它们都具有11xxx的形式，共同的高位比特是：11。如果进行按位与运算(&)的话，这些高位是保持不变的。而不同的低位在相与后结果都是0(因为低位不同，又是连续)

故为了得到它们与运算的结果，我们只需要找出区间[m, n]范围内所有数值的共同高比特位即可。我们可以从建立一个32位都是1的mask(0x7fffffff)，然后每次向左移一位，比较m和n是否相同，不同再继续左移一位，直至相同，然后把m和mask相与就是最终结果

int rangeBitwiseAnd(int m,int n){
  int mask1=0x7fffffff;
while((m&mask1)!=(n&mask1))mask1<<=1;//mask1是公共最高位
return m&mask1;
}