201. 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之间的数字按位与操作。
如果两个数的位数不同，则一定为0；若位数相同，则看m和n右边有多少位是不同的，若不同，则一定有0，那么and操作出来的就是0。

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