Bitwise AND of Numbers Range 数字范围按位与

给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。

示例 1: 

输入: [5,7]
输出: 4

示例 2:

输入: [0,1]
输出: 0

思路：这道题其实是找到（n-m+1）个数字的最左边相同的部分就行，同时这道题有个技巧，如果一个一个比较就很麻烦了，考虑到最后是用二进制来比较的，所以我们直接找最小的数字m和最大的数字n的左边相同的地方就行了（因为最后表示的是2进制，所以每+1就会有一个数位发生变化，而最大值和最小值的位数差异是最大的，所以绝对不会出现位于最大值和最小值之间的数的左边的共同相同的数字比最大最小的还有窄（前提必须都是正数）），那么这道题就非常容易了，各种方法都行，我们把原先需要比较（n-m+1）个数的时间复杂度直接转化成只需要比较两位数即可。

参考代码：

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