LeetCode Java刷题笔记—201. 数字范围按位与

Posted 2022-04-14 刘Java

201. 数字范围按位与

给你两个整数 left 和 right ，表示区间 [left, right] ，返回此区间内所有数字 按位与的结果（包含 left 、right 端点）。

中等难度。按位与计算的规律就是，对应位如果有0，那么该位的计算结果一定是0。因此我们求left 和 right在二进制状态下的最长公共前缀即可得到本题的答案。

我们利用right &= right- 1将会抹除right二进制位的最右边的一个1的规律，将运算后的right与left比较，如果某次运算后right小于等于left，就说此时的right就是最终结果。

public static int rangeBitwiseAnd(int left, int right) 
    while (left < right) 
        //不断的抹除右边的1，然后与left比，如果小于等于left，就说此时的right就是最终结果
        right &= right - 1;
    
    return right;