算法基础第19天

201. 数字范围按位与

考察的还是n & n-1，可以去除最后一个位1

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



 示例 1：

 输入：left = 5, right = 7
 输出：4
 示例 2：

 输入：left = 0, right = 0
 输出：0
 示例 3：

 输入：left = 1, right = 2147483647
 输出：0


 提示：

 0 <= left <= right <= 231 - 1

 * @author zeroheart
 *
 */
public class Question201 {
    // n & n-1
    public int rangeBitwiseAnd(int left, int right) {
        while (left < right) right &= right - 1;
        return right;
    }

    public static void main(String[] args) {
    }




}