算法-最少箭引爆气球（贪心+区间）

leetcode题目链接

这道题思路很简单，就是一个贪心，甚至都不需要合并区间。

开始需要对气球的结束坐标排序一下，然后定义一个end指向当前箭的最远位置。

然后开始遍历数组，如果出现区间起始位置比end大，则说明需要再加一只箭。

最后返回弓箭数量。

代码如下：

public int findMinArrowShots(int[][] points) {
        if (points == null || points.length == 0) {
            return 0;
        }

       // 按气球的结束坐标进行排序
        Arrays.sort(points,(a,b)->Integer.compare(a[1],b[1]));

        int arrows = 1; // 至少需要一支箭
        int end = points[0][1]; // 当前箭能引爆的最远位置

        for(int [] point : points) {
            int start = point[0];
            if(start > end) {
                arrows++;
                end= point[1];
            }
        }

        return arrows;
    }