免费网站制作app广西百度seo
审题：
本题需要我们找到最少需要的箭数，并返回
思路:
首先我们需要把本题描述的问题理解准确
（1）arrow从x轴任一点垂直射出
（2）一旦射出，无限前进
也就是说如果气球有公共区域（交集），那么只需要一个箭就可以射完，需要多少箭，其实就是要我们判断有多少个公共交集存在。
方法一：模拟法
由于数据较为混乱，不好判断交集，所以我们先按照左边界排序一下区间。
arrow表示箭射在x轴上射出的点（公共区间的右边界）
一共有两种可能的情况
情况1：该区间与前面的公共区间有交集，更新arrow的位置
情况2：该区间与前面的公共区间无交集。，说明需要另外一箭，num++，更新arrow
解题：
（1）预处理
疑问：为什么arrow指向交集右边界？
因为在已经按照左边界排序的前提下，我们判断新的区间是不是和公共区间有交集，看得就是新区间的左边界和公共区间的右边界，我们需要一个变量存右边界的值
（2）核心代码
注意：
这里我们单独用了一个if语句进行初次插入
452. 用最少数量的箭引爆气球 - 力扣（LeetCode）
