leetcode — 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 <= 2^31 - 1

---

方法一：暴力解法 —— 迭代范围内的每个数字，依次执行按位与运算，得到最终的结果，但此方法在 [left , right] 范围较大的测试用例中会因超出时间限制而无法通过。

import java.util.*;

public class RangeBitwiseAND {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int left = sc.nextInt();
		int right = sc.nextInt();
		int result = rangeBitwiseAnd(left,right);
		
		System.out.println(result);
	}
	
    public static int rangeBitwiseAnd(int left, int right) {
    	// 迭代范围中的每一个数组，依次执行按位与运算
        int result = left;
        
        while(left < right){
            left ++;
            result = result & left;
        }

        return result;
    }
}

---

既然不能在要求时间内完成，则需要从数据中查找规律，简化整个计算过程。

        按位与运算的性质 —> 对于一系列的位，例如 [1, 1, 0, 1, 1]，只要有一个0值的位，则这一系列位的按位与运算结果都将为0。

        以 [9, 12] 输入为例，对该范围内的每个数字用二进制表示，如下所示，将每个二进制表示相对应的位置对齐。

9		0	0	0	0	1	0	0	1
10		0	0	0	0	1	0	1	0
11		0	0	0