LeetCode算法-201题-数字范围按位与

平时做这个与或非的题目比较少，今天做一个感觉挺新颖的。

我们知道，与操作只要有一个0，就会导致最后的结果为0，题目中给了我们一个范围，从left到right，我们将两个值化为二进制数，不能发现，他们与的结果就是两个端值的最长公共前串，也就是从最高位开始数起，相同的就保留，不同的及其以后的全部变为0，得到的结果就是我们要求的结果。那要怎么求最长公共前串呢，这里采用平移的方法，我们不断将端值的二进制数右移，直到两个二进制数相等为止，得到的就是相同的公共前串，但是要保留位数，就用一个move来记录右移的位数，将得到的最长公共前串在左移回来就可以了。这里右移就是除以2的操作，左移就是乘以2的操作。具体代码如下：

public class t201 {
    public int rangeBitwiseAnd(int left, int right) {
        int move=0;
        while(left<right){
            left/=2;
            right/=2;
            move++;
        }
        return (int) (left*Math.pow(2,move));
    }
}