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));}}

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