题目描述:
给定范围 [m, n],其中 0 <= m <= n <= 2147483647,返回此范围内所有数字的按位与(包含 m, n 两端点)。
示例 1:
输入: [5,7]
输出: 4
示例 2:
输入: [0,1]
输出: 0
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/bitwise-and-of-numbers-range
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
参照这个思路:
按位与
代码:
class Solution {
public int rangeBitwiseAnd(int m, int n) {
int offset = 0;
for (; m != n; ++offset) {
m >>= 1;
n >>= 1;
}
return n << offset;
}
}