Bitwise AND of Numbers Range - LeetCode 201

题目描述：
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.

Credits:
Special thanks to @amrsaqr for adding this problem and creating all test cases.

Hide Tags Bit Manipulation

分析：
要将一个范围内的整数按位与，首先需明确的是，这些整数的二进制表示的长度都是一样的（32位机器上是32位），那么按位与的结果中，每一位的取值是这个范围内所有整数的与，如果所有整数对应的同一个位置上全为1，那么结果中的该位才为1，否则为0。

实现的技巧是：比较m和n，当两者不相等时，将两个数同时右移一位，记录右移的次数为off。直到m和n相等时，将m左移off位后即为运算结果。

/**60ms*/
class Solution {
public:
    int rangeBitwiseAnd(int m, int n) {
        int off = 0;
        while(m && n){
            if(m == n)
                return m << off;
            m >>= 1;
            n >>= 1;
            off++;
        }
        return 0;
    }
};