leetcode201. 数字范围按位与

方法一

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

方法二

class Solution {
public:
    int rangeBitwiseAnd(int m, int n) {
        while(m<n){
            n=n&(n-1);
        }
        return n;
    }
};