题干
给定范围 [m, n],其中 0 <= m <= n <= 2147483647,返回此范围内所有数字的按位与(包含 m, n 两端点)。
示例 1:
输入: [5,7]
输出: 4
示例 2:
输入: [0,1]
输出: 0
想法
右移两个数
直到相等
再原本右移多少就左移多少即可
(因为相等的前缀与还是它
不想等的地方一与就成0了
Java代码
class Solution {
public int rangeBitwiseAnd(int m, int n) {
int shift = 0;
while (m < n) {
m = m >> 1;
n = n >> 1;
shift++;
}
return m << shift;
}
}