1893. 检查是否区域内所有整数都被覆盖

# 题目

## 1893. 检查是否区域内所有整数都被覆盖

[https://leetcode-cn.com/problems/check-if-all-the-integers-in-a-range-are-covered/](https://leetcode-cn.com/problems/check-if-all-the-integers-in-a-range-are-covered/)

给你一个二维整数数组 `ranges` 和两个整数 `left` 和 `right` 。每个 `ranges[i] = [starti, endi]` 表示一个从 `starti` 到 `endi` 的 **闭区间** 。

如果闭区间 `[left, right]` 内每个整数都被 `ranges` 中 **至少一个** 区间覆盖，那么请你返回 `true` ，否则返回 `false` 。

已知区间 `ranges[i] = [starti, endi]` ，如果整数 `x` 满足 `starti <= x <= endi` ，那么我们称整数`x` 被覆盖了。

**示例 1：**

```
输入：ranges = [[1,2],[3,4],[5,6]], left = 2, right = 5
输出：true
解释：2 到 5 的每个整数都被覆盖了：
- 2 被第一个区间覆盖。
- 3 和 4 被第二个区间覆盖。
- 5 被第三个区间覆盖。
```

**示例 2：**

```
输入：ranges = [[1,10],[10,20]], left = 21, right = 21
输出：false
解释：21 没有被任何一个区间覆盖。
```

**提示：**

- `1 <= ranges.length <= 50`
- `1 <= starti <= endi <= 50`
- `1 <= left <= right <= 50`

# 题解

## 思路

数据量小，暴力遍历区间，标记目标值。优化是合并区间

## 代码

```javascript
/**
 * @param {number[][]} ranges
 * @param {number} left
 * @param {number} right
 * @return {boolean}
 */
var isCovered = function(ranges, left, right) {
    const map = {};
    for(let i = left;i <= right;i++){
        map[i] = 1;
    }
    for(let i = 0; i < ranges.length;i++){
        has = false;
        for(let j = ranges[i][0]; j <= ranges[i][1]; j++){
            if(map[j]){
                has = true;
                map[j] = 2;
            }
        }
    }
    return Object.values(map).reduce((a,b)=>a+b) / 2 === right-left+1;
};
```