201. Bitwise AND of Numbers Range

可以观察二进制的规律，第0位每一个数变一次，第1位每2个数变一次，第2位没四个数变一次。

可以推出来如果如果想让第i位所有数全为1，需要range<=2^i, 并且左右边界在该位置都是1

class Solution {
public:
    int rangeBitwiseAnd(int left, int right) {
        int dig = 0;
        int ans = 0;
        long n = (long)right-left +1;
        while(left != 0){
            if(n <= (1<<dig))
                if(right&1 == 1 && left&1 == 1){
                    ans+=(1<<dig);
            }
            right>>=1;
            left>>=1;
            dig++;
        }
        return ans;
    }
};