链接:
201. 数字范围按位与 - 力扣(LeetCode)
这个题目看起来很难,但是 按位与 的特点是 如果全是1 为 1 其余全为 0
然后这道题其实就是在找最长公共前缀(为啥不说后缀,观察可知,后缀那部分肯定全部 被 与成 0)公共前缀的部分就是这个最后的值,下面给出一个图片给大家理解
代码:
int rangeBitwiseAnd(int left, int right) {
int res=0;
while(left<right)
{
left>>=1;
right>>=1;
res++;
}
return left<<res;
}