LeetCode 201. 数字范围按位与
题目链接
题目分析
这个题最容易想到的就是暴力解,从m与到n,如果其中遇到0就直接退出循环。但是这样做最后几个测试用例biss。
然后就需要用到其他的方法了,这里引用其他大佬写的题解
代码实现
class Solution {
public int rangeBitwiseAnd(int m, int n) {
int offset = 0;
for(;m != n; offset++){
m >>= 1;
n >>= 1;
}
return m << offset;
}
}