给定范围 [m, n],其中 0 <= m <= n <= 2147483647,返回此范围内所有数字的按位与(包含 m, n 两端点)。
示例 1:
输入: [5,7] 输出: 4
示例 2:
输入: [0,1] 输出: 0
因为i和i + 1只相差1,所以两个数二进制的最后一位一定不一样,最后一位按位与结果一定是0。所以n,m按位与的最后一位肯定是0,我们只需要计算除去最后一位的二进制按位与的结果。即除以2后按位与的结果。
class Solution {
public:
int rangeBitwiseAnd(int m, int n)
{
if(m == n)
return m;
int cnt = 0;
while(m != n)
{
m >>= 1;
n >>= 1;
cnt++;
}
m <<= cnt;
return m;
}
};