<LeetCode>201. 数字范围按位与

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

示例 1: 

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

示例 2:

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

---

实际上，本题相当于是从高位（左边）向低位（右边）找到第一个不相同的数。比如m=10111101,n=11001010，从m到n，从高到低第一个不相同的数是下标为6（也就是第二个数字，因为bitsert<8>中的[0]是最低位（最右边）的数字）。

你想想看，从10XXXXXX到11XXXXXX，中间必然要经历所有的状态，那么相当于XXXXXX部分肯定与完后都是0，只保留了第一个数字。

class Solution {
public:
	int rangeBitwiseAnd(int m, int n) {
		//相当于是从高位向低位找到第一位不同的数字
        //解法1 ：
		bitset<32> bm(m);
		bitset<32> bn(n);
		cout << bm << endl;
		cout << bn << endl;
		int i;
		for (i = 31; i >= 0; i--) {
			if (bm[i] != bn[i])
				break;
		}
		bitset<32> res;
		for (int j = 31; j>i; j--) {
			res[j] = bm[j];
		}
		return (int)res.to_ulong();
        //解法2，更好：
        int count = 0;
        while(n != m) 
        {
            m >>= 1;
            n >>= 1;
            count++;
        }
        return (m<<count);
	}
};