给定范围 [m, n],其中 0 <= m <= n <= 2147483647,返回此范围内所有数字的按位与(包含 m, n 两端点)。
示例 1:
输入: [5,7]
输出: 4
示例 2:
输入: [0,1]
输出: 0
tips: 转换为求m, n 的最长公共前缀
class Solution {
public int rangeBitwiseAnd(int m, int n) {
if(m == 0) {
return 0;
}
int count = 0;
while(m != n) {
m = m>>1;
n = n>>1;
count++;
}
m = m << count;
return m;
}
}