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;
}
};