第一眼看到这个题目的时候,简短、精炼,它考察了我们平时不怎么关注的二进制知识。计算机的位运算,要将我们生活中使用的十进制数转化位二进制数,这样子计算机才能进行位运算。
就拿输入[5,7]作为例子:
5的二进制数为0101
6的二进制数为0110
7的二进制数为0111
因此5、6、7相与的结果为0100,再由二进制结果转化为十进制即为4。
综上所述,由此个例我们可以将题目转化为求这些数字的公共端,即大家都为1的位置。具体的数学推导请大家到leetcode官方查看。
我们来看看代码:
class Solution {
public int rangeBitwiseAnd(int m, int n) {
// 定义起始位移
int shift = 0;
// 使用移位的方式获得公共端
while(m < n){
m >>= 1;
n >>= 1;
shift++;
}
return m << shift;
}
}