通过Leetcode::Bitwise AND of Numbers Range 深化对比特位计算的理解

无聊写了一道leetcode，后来翻看discussion发现了一个网友用了一个比较巧妙的方法解题，有助于理解比特位计算的一个特性。

先上代码，后面解析：

题目是：

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.

// 我的解法
int rangeBitwiseAnd(int m, int n) {
if (m == n) return m;
int d = n - m;
int res = 0;
for (int i = 1; res < m; i <<= 1) {
if (d < i) {
res |= i;
}
if (i == 0x40000000) break;
}
return res & m & n;
}

// 网友的解法
int rangeBitwiseAnd(int m, int n)
{
int msb=0;
int t = m ^ n;
while (t >>= 1)
msb++;
unsigned int mask = ~((1 << msb) -1);
return m & mask;
}