力扣（LeetCode）201. 数字范围按位与（2022.07.20）

给你两个整数 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³¹ - 1

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/bitwise-and-of-numbers-range

方法一：直接模拟

C++提交内容：

class Solution {
public:
    int rangeBitwiseAnd(int left, int right) {
        long ans = left;
        if(left == right){
            return left;
        }
        for(long i = left + 1; i <= right; ++i){
            ans &= i;
            if(ans == 0){
                return 0;
            }
        }
        return ans;
    }
};