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.
 (求m和n二进制编码中，相同的前缀 .)

思路:将两个数同时向右移位直到，两个数相同那么此时便是两个数的相同前缀，将相同的前缀恢复到原来的位置即可。
        例如5（0101）和7（0111），向右移动位数，在移动两位之后两个数的二进制均变成了（0001），最后再左移相同位数（0100）就是最后结果。

public class Bitwise_AND_of_Numbers_Range {
	public static int rangeBitwiseAnd(int m, int n) 
	{
        int count = 0;
        while(m!=n)
        {
        	m >>= 1;
        	n >>= 1;
        	count++;
        }
        return m << count;
    }
	public static void main(String[] args) {
		int m = 5;
		int n = 7;
		System.out.println(rangeBitwiseAnd(m,n));
	}
}

其中的位运算操作可以参考 程序中位运算的妙用。