原题：
在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以y坐标并不重要，因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。
一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart ≤ x ≤ xend，则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后，可以无限地前进。我们想找到使得所有气球全部被引爆，所需的弓箭的最小数量。
思路:
- 先将区间按区间起始坐标排序，这样做的结果是保证后面比较的数据开始坐标都≥前一个数组的开始坐标，保证当前区间起始地址之前的区间已经计算出总次数。
- 将第一个数组的起始坐标和结束坐标赋值给left和right。
- 从二维数组第二个元素开始遍历，如果当前数组的左侧小于等于right，说明此时和上一个单位有公共区间。将当前的左坐标分配给left，right和当前右坐标最小值分配给right，并继续循环（实际上是坐了一次取2个集合的交集，如[1, 4]和[3, 6]取值后为[3, 4]) 如果大于right，说明和之前的数据没有公共区间，把当前数组的左坐标和右坐标分别分配给left和right。并且count+1,因为此时没有公共区间，需要多一枪射击气球。
- 由于是从第二个数组开始计算，所以count默认为1。
- 最后返回count就是需要射击的次数。
Python3
class Solution:
def findMinArrowShots(self, points: List[List[int]]) -> int:
if not points:
return 0
points = sorted(points, key=lambda x: x[0])
left, right = points[0]
count = 1
for p in points[1:]:
if p[0] <= right:
# 说明区间重合了
left = p[0]
right = min(p[1], right)
continue
count += 1
left, right = p
return count
