(每日一题。)LeetCode：452. 用最少数量的箭引爆气球。——————中等难度！！！

题目：
452. 用最少数量的箭引爆气球
在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。

一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart ≤ x ≤ xend，则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后，可以无限地前进。我们想找到使得所有气球全部被引爆，所需的弓箭的最小数量。

给你一个数组 points ，其中 points [i] = [xstart,xend] ，返回引爆所有气球所必须射出的最小弓箭数。

示例 1：
输入：points = [[10,16],[2,8],[1,6],[7,12]]
输出：2
解释：对于该样例，x = 6 可以射爆 [2,8],[1,6] 两个气球，以及 x = 11 射爆另外两个气球

示例 2：
输入：points = [[1,2],[3,4],[5,6],[7,8]]
输出：4

示例 3：
输入：points = [[1,2],[2,3],[3,4],[4,5]]
输出：2

示例 4：
输入：points = [[1,2]]
输出：1

示例 5：
输入：points = [[2,3],[2,3]]
输出：1

提示：
0 <= points.length <= 104
points[i].length == 2
-231 <= xstart < xend <= 231 - 1

解题思路：
由题意得，这道题是求返回引爆所有气球所必须射出的最小弓箭数，所以就需要考虑特殊值，首先让count = 1，然后找出气球中最小的直径结束坐标，遍历其他气球的直径开始坐标，如果其他气球的开始坐标小于气球中最小的直径结束坐标，那么就可以一箭穿多个气球，否则就再需要一支箭（count += 1）。
Code:

........第一种写法
class Solution:
    def findMinArrowShots(self, points: List[List[int]]) -> int:
        if len(points) == 0:
            return 0
        sortedpoints = sorted(points,key = lambda x:x[1])   #按照气球直径结束的坐标大小进行排序（最右边的大小）
        count = 1  #设初始值为1
        cur = sortedpoints[0][1]    #让指针指向气球直径最小的结束坐标
        for point in sortedpoints[1:]:  #遍历所有气球
            if point[0] > cur:    #如果有其他气球的开始坐标大于最小的结束坐标
                cur = point[1]
                count += 1
        return count        





。。。。。。。。。第二种写法 （思路一样）不推荐（但是有助于理解题意）
class Solution:
    def findMinArrowShots(self, points: List[List[int]]) -> int:
        if len(points) == 0:
            return 0
        sortedpoint = sorted(points,key = lambda x:x[1])
        count = 1
        fir = sortedpoint[0][1]
        for i in sortedpoint[1:]:
            if i[0] <= fir:
                pass
            else:
                fir = i[1]
                count += 1   
        return count            

运行结果：