leetcode Bitwise AND of Numbers Range

题目链接

不得不说。我的位操作真的不是很好。碰到位操作的题目就不会。注定不能做硬件程序员。。

思路：（是看了别人的代码才有的思路，不然我就用循环做了）
其实从m到n。。。我们可以想象，只有m和n的二进制公共前缀起作用。因为从m到n。公共前缀后面的每一位都会出现0.这样与出来的结果就是0.所以我们只要找到m，n的二进制公共前缀就好。

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