算法题（55）：用最少数量的箭引爆气球

审题：

本题需要我们找到最少需要的箭数，并返回

思路:

首先我们需要把本题描述的问题理解准确

（1）arrow从x轴任一点垂直射出

（2）一旦射出，无限前进

也就是说如果气球有公共区域（交集），那么只需要一个箭就可以射完，需要多少箭，其实就是要我们判断有多少个公共交集存在。

方法一：模拟法

由于数据较为混乱，不好判断交集，所以我们先按照左边界排序一下区间。

arrow表示箭射在x轴上射出的点（公共区间的右边界）

一共有两种可能的情况

情况1：该区间与前面的公共区间有交集，更新arrow的位置

情况2：该区间与前面的公共区间无交集。，说明需要另外一箭，num++，更新arrow

解题：

（1）预处理

疑问：为什么arrow指向交集右边界？

因为在已经按照左边界排序的前提下，我们判断新的区间是不是和公共区间有交集，看得就是新区间的左边界和公共区间的右边界，我们需要一个变量存右边界的值

（2）核心代码

注意：

这里我们单独用了一个if语句进行初次插入

---

452. 用最少数量的箭引爆气球 - 力扣（LeetCode）